./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8782992ede62a00cd83cf50ccb00b62cd9fb02bef3f9a0721eb7de82bc29451b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:37:54,716 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:37:54,831 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 23:37:54,838 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:37:54,838 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:37:54,869 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:37:54,870 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:37:54,870 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:37:54,871 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:37:54,871 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:37:54,871 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:37:54,871 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:37:54,872 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:37:54,872 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:37:54,872 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:37:54,873 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:37:54,873 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:37:54,873 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:37:54,873 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:37:54,873 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:37:54,874 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:37:54,874 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:37:54,874 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:37:54,874 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:37:54,874 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:37:54,874 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:37:54,874 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:37:54,874 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:37:54,875 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:37:54,875 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:37:54,875 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:37:54,875 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:37:54,875 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:37:54,875 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:37:54,875 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:37:54,875 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:37:54,875 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:37:54,876 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:37:54,876 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:37:54,876 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:37:54,876 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:37:54,876 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:37:54,876 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:37:54,876 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:37:54,876 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:37:54,876 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:37:54,876 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:37:54,877 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:37:54,877 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8782992ede62a00cd83cf50ccb00b62cd9fb02bef3f9a0721eb7de82bc29451b [2024-11-23 23:37:55,240 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:37:55,249 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:37:55,252 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:37:55,253 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:37:55,253 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:37:55,255 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i [2024-11-23 23:37:59,067 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/data/755d4f945/29b479d1e715438b8f7ab525a662507e/FLAG5af93a939 [2024-11-23 23:37:59,562 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:37:59,563 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i [2024-11-23 23:37:59,581 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/data/755d4f945/29b479d1e715438b8f7ab525a662507e/FLAG5af93a939 [2024-11-23 23:37:59,605 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/data/755d4f945/29b479d1e715438b8f7ab525a662507e [2024-11-23 23:37:59,608 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:37:59,611 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:37:59,612 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:37:59,612 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:37:59,617 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:37:59,618 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:37:59" (1/1) ... [2024-11-23 23:37:59,618 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7490d79a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:59, skipping insertion in model container [2024-11-23 23:37:59,619 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:37:59" (1/1) ... [2024-11-23 23:37:59,656 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:37:59,876 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i[916,929] [2024-11-23 23:38:00,086 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:38:00,113 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:38:00,127 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-19.i[916,929] [2024-11-23 23:38:00,221 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:38:00,245 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:38:00,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00 WrapperNode [2024-11-23 23:38:00,246 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:38:00,249 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:38:00,249 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:38:00,249 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:38:00,263 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (1/1) ... [2024-11-23 23:38:00,299 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (1/1) ... [2024-11-23 23:38:00,413 INFO L138 Inliner]: procedures = 26, calls = 95, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 578 [2024-11-23 23:38:00,414 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:38:00,415 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:38:00,416 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:38:00,416 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:38:00,429 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (1/1) ... [2024-11-23 23:38:00,429 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (1/1) ... [2024-11-23 23:38:00,455 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (1/1) ... [2024-11-23 23:38:00,508 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 23:38:00,508 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (1/1) ... [2024-11-23 23:38:00,508 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (1/1) ... [2024-11-23 23:38:00,536 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (1/1) ... [2024-11-23 23:38:00,538 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (1/1) ... [2024-11-23 23:38:00,611 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (1/1) ... [2024-11-23 23:38:00,618 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (1/1) ... [2024-11-23 23:38:00,623 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (1/1) ... [2024-11-23 23:38:00,634 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:38:00,635 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:38:00,636 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:38:00,636 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:38:00,637 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (1/1) ... [2024-11-23 23:38:00,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:38:00,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:00,677 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:38:00,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:38:00,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:38:00,724 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:38:00,724 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:38:00,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:38:00,724 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:38:00,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:38:00,928 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:38:00,931 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:38:02,574 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-23 23:38:02,574 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:38:02,609 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:38:02,609 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:38:02,611 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:38:02 BoogieIcfgContainer [2024-11-23 23:38:02,611 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:38:02,616 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:38:02,616 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:38:02,625 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:38:02,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:37:59" (1/3) ... [2024-11-23 23:38:02,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2207eb2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:38:02, skipping insertion in model container [2024-11-23 23:38:02,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:38:00" (2/3) ... [2024-11-23 23:38:02,628 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2207eb2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:38:02, skipping insertion in model container [2024-11-23 23:38:02,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:38:02" (3/3) ... [2024-11-23 23:38:02,630 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-19.i [2024-11-23 23:38:02,653 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:38:02,657 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-19.i that has 2 procedures, 239 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:38:02,775 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:38:02,799 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4203614d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:38:02,799 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:38:02,806 INFO L276 IsEmpty]: Start isEmpty. Operand has 239 states, 154 states have (on average 1.5129870129870129) internal successors, (233), 155 states have internal predecessors, (233), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-23 23:38:02,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-23 23:38:02,853 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:02,854 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:02,854 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:02,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:02,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1084533505, now seen corresponding path program 1 times [2024-11-23 23:38:02,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:02,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182100003] [2024-11-23 23:38:02,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:02,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:03,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:03,953 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 13122 trivial. 0 not checked. [2024-11-23 23:38:03,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:03,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182100003] [2024-11-23 23:38:03,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182100003] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:38:03,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442279824] [2024-11-23 23:38:03,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:03,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:03,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:03,964 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:38:03,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:38:04,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:04,609 INFO L256 TraceCheckSpWp]: Trace formula consists of 1177 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:38:04,657 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:38:04,791 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 13122 trivial. 0 not checked. [2024-11-23 23:38:04,791 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:38:04,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442279824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:04,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:38:04,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 23:38:04,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292892672] [2024-11-23 23:38:04,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:04,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:38:04,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:04,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:38:04,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:38:04,854 INFO L87 Difference]: Start difference. First operand has 239 states, 154 states have (on average 1.5129870129870129) internal successors, (233), 155 states have internal predecessors, (233), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) Second operand has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-23 23:38:04,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:04,967 INFO L93 Difference]: Finished difference Result 470 states and 868 transitions. [2024-11-23 23:38:04,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:38:04,969 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) Word has length 520 [2024-11-23 23:38:04,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:04,981 INFO L225 Difference]: With dead ends: 470 [2024-11-23 23:38:04,981 INFO L226 Difference]: Without dead ends: 234 [2024-11-23 23:38:04,988 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 521 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:38:04,992 INFO L435 NwaCegarLoop]: 386 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:04,993 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:05,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2024-11-23 23:38:05,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 234. [2024-11-23 23:38:05,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 150 states have (on average 1.48) internal successors, (222), 150 states have internal predecessors, (222), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-23 23:38:05,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 386 transitions. [2024-11-23 23:38:05,124 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 386 transitions. Word has length 520 [2024-11-23 23:38:05,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:05,125 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 386 transitions. [2024-11-23 23:38:05,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 57.5) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-23 23:38:05,126 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 386 transitions. [2024-11-23 23:38:05,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-23 23:38:05,148 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:05,148 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:05,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:38:05,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:05,353 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:05,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:05,355 INFO L85 PathProgramCache]: Analyzing trace with hash 320401141, now seen corresponding path program 1 times [2024-11-23 23:38:05,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:05,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222594561] [2024-11-23 23:38:05,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:05,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:05,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:06,854 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-23 23:38:06,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:06,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222594561] [2024-11-23 23:38:06,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222594561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:06,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:06,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:38:06,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344276281] [2024-11-23 23:38:06,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:06,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:38:06,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:06,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:38:06,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:38:06,860 INFO L87 Difference]: Start difference. First operand 234 states and 386 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-23 23:38:07,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:07,762 INFO L93 Difference]: Finished difference Result 696 states and 1152 transitions. [2024-11-23 23:38:07,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:38:07,763 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-23 23:38:07,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:07,778 INFO L225 Difference]: With dead ends: 696 [2024-11-23 23:38:07,780 INFO L226 Difference]: Without dead ends: 465 [2024-11-23 23:38:07,782 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:38:07,783 INFO L435 NwaCegarLoop]: 510 mSDtfsCounter, 647 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:07,784 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 712 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 23:38:07,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2024-11-23 23:38:07,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 241. [2024-11-23 23:38:07,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 157 states have (on average 1.4904458598726114) internal successors, (234), 157 states have internal predecessors, (234), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-23 23:38:07,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 398 transitions. [2024-11-23 23:38:07,937 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 398 transitions. Word has length 520 [2024-11-23 23:38:07,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:07,941 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 398 transitions. [2024-11-23 23:38:07,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-23 23:38:07,941 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 398 transitions. [2024-11-23 23:38:07,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-23 23:38:07,948 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:07,949 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:07,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:38:07,949 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:07,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:07,950 INFO L85 PathProgramCache]: Analyzing trace with hash 361075891, now seen corresponding path program 1 times [2024-11-23 23:38:07,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:07,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754622000] [2024-11-23 23:38:07,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:07,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:08,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:08,611 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-23 23:38:08,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:08,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754622000] [2024-11-23 23:38:08,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754622000] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:08,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:08,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:08,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482472936] [2024-11-23 23:38:08,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:08,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:08,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:08,617 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:08,617 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:08,618 INFO L87 Difference]: Start difference. First operand 241 states and 398 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-23 23:38:08,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:08,772 INFO L93 Difference]: Finished difference Result 626 states and 1037 transitions. [2024-11-23 23:38:08,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:08,773 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-23 23:38:08,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:08,781 INFO L225 Difference]: With dead ends: 626 [2024-11-23 23:38:08,783 INFO L226 Difference]: Without dead ends: 388 [2024-11-23 23:38:08,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:08,787 INFO L435 NwaCegarLoop]: 457 mSDtfsCounter, 219 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:08,788 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 820 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:38:08,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-23 23:38:08,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 385. [2024-11-23 23:38:08,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 271 states have (on average 1.5166051660516606) internal successors, (411), 272 states have internal predecessors, (411), 111 states have call successors, (111), 2 states have call predecessors, (111), 2 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2024-11-23 23:38:08,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 633 transitions. [2024-11-23 23:38:08,882 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 633 transitions. Word has length 520 [2024-11-23 23:38:08,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:08,884 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 633 transitions. [2024-11-23 23:38:08,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-23 23:38:08,884 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 633 transitions. [2024-11-23 23:38:08,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-23 23:38:08,890 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:08,891 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:08,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:38:08,891 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:08,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:08,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1578086155, now seen corresponding path program 1 times [2024-11-23 23:38:08,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:08,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747085815] [2024-11-23 23:38:08,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:08,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:09,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:09,560 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-23 23:38:09,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:09,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747085815] [2024-11-23 23:38:09,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747085815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:09,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:09,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:38:09,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459758085] [2024-11-23 23:38:09,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:09,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:38:09,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:09,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:38:09,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:38:09,564 INFO L87 Difference]: Start difference. First operand 385 states and 633 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-23 23:38:10,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:10,049 INFO L93 Difference]: Finished difference Result 1057 states and 1727 transitions. [2024-11-23 23:38:10,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:38:10,050 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-23 23:38:10,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:10,056 INFO L225 Difference]: With dead ends: 1057 [2024-11-23 23:38:10,056 INFO L226 Difference]: Without dead ends: 675 [2024-11-23 23:38:10,058 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:38:10,059 INFO L435 NwaCegarLoop]: 554 mSDtfsCounter, 696 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 1591 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:10,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 1591 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:38:10,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2024-11-23 23:38:10,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 666. [2024-11-23 23:38:10,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 454 states have (on average 1.4823788546255507) internal successors, (673), 457 states have internal predecessors, (673), 207 states have call successors, (207), 4 states have call predecessors, (207), 4 states have return successors, (207), 204 states have call predecessors, (207), 207 states have call successors, (207) [2024-11-23 23:38:10,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 1087 transitions. [2024-11-23 23:38:10,222 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 1087 transitions. Word has length 520 [2024-11-23 23:38:10,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:10,224 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 1087 transitions. [2024-11-23 23:38:10,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-23 23:38:10,224 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1087 transitions. [2024-11-23 23:38:10,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-23 23:38:10,231 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:10,231 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:10,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:38:10,232 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:10,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:10,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1027937399, now seen corresponding path program 1 times [2024-11-23 23:38:10,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:10,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585509750] [2024-11-23 23:38:10,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:10,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:10,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:10,881 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-23 23:38:10,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:10,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585509750] [2024-11-23 23:38:10,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585509750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:10,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:10,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:10,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530587566] [2024-11-23 23:38:10,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:10,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:10,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:10,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:10,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:10,884 INFO L87 Difference]: Start difference. First operand 666 states and 1087 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-23 23:38:11,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:11,112 INFO L93 Difference]: Finished difference Result 1972 states and 3223 transitions. [2024-11-23 23:38:11,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:11,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-23 23:38:11,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:11,130 INFO L225 Difference]: With dead ends: 1972 [2024-11-23 23:38:11,130 INFO L226 Difference]: Without dead ends: 1309 [2024-11-23 23:38:11,134 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:11,136 INFO L435 NwaCegarLoop]: 459 mSDtfsCounter, 352 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:11,136 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 824 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:38:11,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1309 states. [2024-11-23 23:38:11,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1309 to 801. [2024-11-23 23:38:11,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 589 states have (on average 1.5398981324278438) internal successors, (907), 592 states have internal predecessors, (907), 207 states have call successors, (207), 4 states have call predecessors, (207), 4 states have return successors, (207), 204 states have call predecessors, (207), 207 states have call successors, (207) [2024-11-23 23:38:11,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1321 transitions. [2024-11-23 23:38:11,350 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1321 transitions. Word has length 520 [2024-11-23 23:38:11,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:11,354 INFO L471 AbstractCegarLoop]: Abstraction has 801 states and 1321 transitions. [2024-11-23 23:38:11,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-23 23:38:11,354 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1321 transitions. [2024-11-23 23:38:11,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-23 23:38:11,363 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:11,364 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:11,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:38:11,365 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:11,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:11,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1728689867, now seen corresponding path program 1 times [2024-11-23 23:38:11,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:11,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153959837] [2024-11-23 23:38:11,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:11,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:11,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:12,576 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-23 23:38:12,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:12,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153959837] [2024-11-23 23:38:12,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153959837] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:12,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:12,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:38:12,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724808044] [2024-11-23 23:38:12,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:12,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:38:12,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:12,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:38:12,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:38:12,585 INFO L87 Difference]: Start difference. First operand 801 states and 1321 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-23 23:38:13,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:13,365 INFO L93 Difference]: Finished difference Result 2451 states and 4038 transitions. [2024-11-23 23:38:13,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:38:13,366 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-23 23:38:13,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:13,381 INFO L225 Difference]: With dead ends: 2451 [2024-11-23 23:38:13,382 INFO L226 Difference]: Without dead ends: 1653 [2024-11-23 23:38:13,385 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:38:13,386 INFO L435 NwaCegarLoop]: 400 mSDtfsCounter, 343 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:13,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 1157 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 23:38:13,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1653 states. [2024-11-23 23:38:13,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1653 to 1597. [2024-11-23 23:38:13,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1597 states, 1174 states have (on average 1.534923339011925) internal successors, (1802), 1180 states have internal predecessors, (1802), 414 states have call successors, (414), 8 states have call predecessors, (414), 8 states have return successors, (414), 408 states have call predecessors, (414), 414 states have call successors, (414) [2024-11-23 23:38:13,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1597 states to 1597 states and 2630 transitions. [2024-11-23 23:38:13,707 INFO L78 Accepts]: Start accepts. Automaton has 1597 states and 2630 transitions. Word has length 520 [2024-11-23 23:38:13,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:13,711 INFO L471 AbstractCegarLoop]: Abstraction has 1597 states and 2630 transitions. [2024-11-23 23:38:13,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-23 23:38:13,712 INFO L276 IsEmpty]: Start isEmpty. Operand 1597 states and 2630 transitions. [2024-11-23 23:38:13,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-23 23:38:13,746 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:13,747 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:13,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:38:13,747 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:13,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:13,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1555160179, now seen corresponding path program 1 times [2024-11-23 23:38:13,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:13,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45085952] [2024-11-23 23:38:13,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:13,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:13,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:17,152 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-23 23:38:17,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:17,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45085952] [2024-11-23 23:38:17,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45085952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:17,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:17,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-23 23:38:17,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317592177] [2024-11-23 23:38:17,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:17,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 23:38:17,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:17,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 23:38:17,156 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:38:17,156 INFO L87 Difference]: Start difference. First operand 1597 states and 2630 transitions. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-23 23:38:23,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:23,423 INFO L93 Difference]: Finished difference Result 7787 states and 12675 transitions. [2024-11-23 23:38:23,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 23:38:23,425 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 520 [2024-11-23 23:38:23,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:23,479 INFO L225 Difference]: With dead ends: 7787 [2024-11-23 23:38:23,479 INFO L226 Difference]: Without dead ends: 6177 [2024-11-23 23:38:23,487 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2024-11-23 23:38:23,488 INFO L435 NwaCegarLoop]: 591 mSDtfsCounter, 1585 mSDsluCounter, 2505 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 629 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1585 SdHoareTripleChecker+Valid, 3096 SdHoareTripleChecker+Invalid, 1887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 629 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:23,489 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1585 Valid, 3096 Invalid, 1887 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [629 Valid, 1258 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 23:38:23,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6177 states. [2024-11-23 23:38:24,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6177 to 5151. [2024-11-23 23:38:24,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5151 states, 3750 states have (on average 1.5045333333333333) internal successors, (5642), 3780 states have internal predecessors, (5642), 1352 states have call successors, (1352), 48 states have call predecessors, (1352), 48 states have return successors, (1352), 1322 states have call predecessors, (1352), 1352 states have call successors, (1352) [2024-11-23 23:38:24,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5151 states to 5151 states and 8346 transitions. [2024-11-23 23:38:24,737 INFO L78 Accepts]: Start accepts. Automaton has 5151 states and 8346 transitions. Word has length 520 [2024-11-23 23:38:24,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:24,738 INFO L471 AbstractCegarLoop]: Abstraction has 5151 states and 8346 transitions. [2024-11-23 23:38:24,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2024-11-23 23:38:24,739 INFO L276 IsEmpty]: Start isEmpty. Operand 5151 states and 8346 transitions. [2024-11-23 23:38:24,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-23 23:38:24,749 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:24,749 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:24,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:38:24,750 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:24,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:24,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1421146673, now seen corresponding path program 1 times [2024-11-23 23:38:24,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:24,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508175200] [2024-11-23 23:38:24,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:24,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:25,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:26,630 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 33 proven. 210 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-23 23:38:26,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:26,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508175200] [2024-11-23 23:38:26,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508175200] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:38:26,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523681083] [2024-11-23 23:38:26,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:26,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:26,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:26,634 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:38:26,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:38:27,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:27,072 INFO L256 TraceCheckSpWp]: Trace formula consists of 1174 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:38:27,085 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:38:27,414 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 2031 proven. 18 refuted. 0 times theorem prover too weak. 11235 trivial. 0 not checked. [2024-11-23 23:38:27,414 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:38:28,109 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 225 proven. 18 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-23 23:38:28,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523681083] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:38:28,109 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:38:28,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-11-23 23:38:28,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137733418] [2024-11-23 23:38:28,110 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:38:28,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 23:38:28,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:28,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 23:38:28,113 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:38:28,114 INFO L87 Difference]: Start difference. First operand 5151 states and 8346 transitions. Second operand has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 3 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2024-11-23 23:38:31,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:31,706 INFO L93 Difference]: Finished difference Result 11395 states and 18061 transitions. [2024-11-23 23:38:31,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-23 23:38:31,707 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 3 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) Word has length 520 [2024-11-23 23:38:31,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:31,763 INFO L225 Difference]: With dead ends: 11395 [2024-11-23 23:38:31,763 INFO L226 Difference]: Without dead ends: 6247 [2024-11-23 23:38:31,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1065 GetRequests, 1039 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2024-11-23 23:38:31,786 INFO L435 NwaCegarLoop]: 417 mSDtfsCounter, 655 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 1249 mSolverCounterSat, 406 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 1655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 406 IncrementalHoareTripleChecker+Valid, 1249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:31,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 1238 Invalid, 1655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [406 Valid, 1249 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-23 23:38:31,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6247 states. [2024-11-23 23:38:33,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6247 to 5998. [2024-11-23 23:38:33,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5998 states, 4292 states have (on average 1.455731593662628) internal successors, (6248), 4339 states have internal predecessors, (6248), 1587 states have call successors, (1587), 118 states have call predecessors, (1587), 118 states have return successors, (1587), 1540 states have call predecessors, (1587), 1587 states have call successors, (1587) [2024-11-23 23:38:33,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5998 states to 5998 states and 9422 transitions. [2024-11-23 23:38:33,298 INFO L78 Accepts]: Start accepts. Automaton has 5998 states and 9422 transitions. Word has length 520 [2024-11-23 23:38:33,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:33,301 INFO L471 AbstractCegarLoop]: Abstraction has 5998 states and 9422 transitions. [2024-11-23 23:38:33,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 3 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2024-11-23 23:38:33,306 INFO L276 IsEmpty]: Start isEmpty. Operand 5998 states and 9422 transitions. [2024-11-23 23:38:33,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-23 23:38:33,319 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:33,319 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:33,333 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:38:33,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:33,521 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:33,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:33,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1202009329, now seen corresponding path program 1 times [2024-11-23 23:38:33,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:33,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69079192] [2024-11-23 23:38:33,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:33,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:33,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:35,522 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 72 proven. 171 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-23 23:38:35,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:35,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69079192] [2024-11-23 23:38:35,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69079192] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:38:35,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883249019] [2024-11-23 23:38:35,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:35,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:38:35,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:38:35,525 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:38:35,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:38:35,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:35,970 INFO L256 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 23:38:35,989 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:38:37,905 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 6217 proven. 87 refuted. 0 times theorem prover too weak. 6980 trivial. 0 not checked. [2024-11-23 23:38:37,906 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:38:39,170 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 156 proven. 87 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-23 23:38:39,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883249019] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:38:39,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:38:39,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 23 [2024-11-23 23:38:39,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062417452] [2024-11-23 23:38:39,171 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:38:39,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-23 23:38:39,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:39,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-23 23:38:39,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2024-11-23 23:38:39,177 INFO L87 Difference]: Start difference. First operand 5998 states and 9422 transitions. Second operand has 23 states, 23 states have (on average 11.826086956521738) internal successors, (272), 23 states have internal predecessors, (272), 6 states have call successors, (246), 3 states have call predecessors, (246), 6 states have return successors, (246), 6 states have call predecessors, (246), 6 states have call successors, (246) [2024-11-23 23:38:57,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:57,107 INFO L93 Difference]: Finished difference Result 38536 states and 57841 transitions. [2024-11-23 23:38:57,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2024-11-23 23:38:57,112 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 11.826086956521738) internal successors, (272), 23 states have internal predecessors, (272), 6 states have call successors, (246), 3 states have call predecessors, (246), 6 states have return successors, (246), 6 states have call predecessors, (246), 6 states have call successors, (246) Word has length 520 [2024-11-23 23:38:57,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:57,339 INFO L225 Difference]: With dead ends: 38536 [2024-11-23 23:38:57,339 INFO L226 Difference]: Without dead ends: 32668 [2024-11-23 23:38:57,379 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1171 GetRequests, 1040 SyntacticMatches, 0 SemanticMatches, 131 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6363 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=3467, Invalid=14089, Unknown=0, NotChecked=0, Total=17556 [2024-11-23 23:38:57,380 INFO L435 NwaCegarLoop]: 589 mSDtfsCounter, 4045 mSDsluCounter, 3973 mSDsCounter, 0 mSdLazyCounter, 3658 mSolverCounterSat, 2667 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4048 SdHoareTripleChecker+Valid, 4562 SdHoareTripleChecker+Invalid, 6325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2667 IncrementalHoareTripleChecker+Valid, 3658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:57,381 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4048 Valid, 4562 Invalid, 6325 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2667 Valid, 3658 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2024-11-23 23:38:57,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32668 states. [2024-11-23 23:39:00,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32668 to 15594. [2024-11-23 23:39:00,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15594 states, 11811 states have (on average 1.4787062907459148) internal successors, (17465), 11936 states have internal predecessors, (17465), 3413 states have call successors, (3413), 369 states have call predecessors, (3413), 369 states have return successors, (3413), 3288 states have call predecessors, (3413), 3413 states have call successors, (3413) [2024-11-23 23:39:00,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15594 states to 15594 states and 24291 transitions. [2024-11-23 23:39:00,805 INFO L78 Accepts]: Start accepts. Automaton has 15594 states and 24291 transitions. Word has length 520 [2024-11-23 23:39:00,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:39:00,806 INFO L471 AbstractCegarLoop]: Abstraction has 15594 states and 24291 transitions. [2024-11-23 23:39:00,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.826086956521738) internal successors, (272), 23 states have internal predecessors, (272), 6 states have call successors, (246), 3 states have call predecessors, (246), 6 states have return successors, (246), 6 states have call predecessors, (246), 6 states have call successors, (246) [2024-11-23 23:39:00,807 INFO L276 IsEmpty]: Start isEmpty. Operand 15594 states and 24291 transitions. [2024-11-23 23:39:00,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-23 23:39:00,820 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:39:00,820 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:39:00,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:39:01,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:39:01,025 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:39:01,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:39:01,025 INFO L85 PathProgramCache]: Analyzing trace with hash -137237137, now seen corresponding path program 1 times [2024-11-23 23:39:01,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:39:01,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407752358] [2024-11-23 23:39:01,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:01,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:01,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:04,016 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2024-11-23 23:39:04,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:04,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407752358] [2024-11-23 23:39:04,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407752358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:39:04,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:39:04,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-23 23:39:04,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446495800] [2024-11-23 23:39:04,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:39:04,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 23:39:04,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:04,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 23:39:04,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:39:04,020 INFO L87 Difference]: Start difference. First operand 15594 states and 24291 transitions. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 2 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-23 23:39:20,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:39:20,705 INFO L93 Difference]: Finished difference Result 72272 states and 111465 transitions. [2024-11-23 23:39:20,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 23:39:20,706 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 2 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 520 [2024-11-23 23:39:20,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:39:21,063 INFO L225 Difference]: With dead ends: 72272 [2024-11-23 23:39:21,063 INFO L226 Difference]: Without dead ends: 56828 [2024-11-23 23:39:21,127 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=111, Invalid=231, Unknown=0, NotChecked=0, Total=342 [2024-11-23 23:39:21,131 INFO L435 NwaCegarLoop]: 580 mSDtfsCounter, 1612 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 1412 mSolverCounterSat, 764 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1612 SdHoareTripleChecker+Valid, 2428 SdHoareTripleChecker+Invalid, 2176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 764 IncrementalHoareTripleChecker+Valid, 1412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:39:21,132 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1612 Valid, 2428 Invalid, 2176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [764 Valid, 1412 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 23:39:21,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56828 states. [2024-11-23 23:39:30,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56828 to 40071. [2024-11-23 23:39:30,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40071 states, 31067 states have (on average 1.4919689702900183) internal successors, (46351), 31382 states have internal predecessors, (46351), 8014 states have call successors, (8014), 989 states have call predecessors, (8014), 989 states have return successors, (8014), 7699 states have call predecessors, (8014), 8014 states have call successors, (8014) [2024-11-23 23:39:30,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40071 states to 40071 states and 62379 transitions. [2024-11-23 23:39:30,744 INFO L78 Accepts]: Start accepts. Automaton has 40071 states and 62379 transitions. Word has length 520 [2024-11-23 23:39:30,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:39:30,746 INFO L471 AbstractCegarLoop]: Abstraction has 40071 states and 62379 transitions. [2024-11-23 23:39:30,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 2 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2024-11-23 23:39:30,746 INFO L276 IsEmpty]: Start isEmpty. Operand 40071 states and 62379 transitions. [2024-11-23 23:39:30,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-23 23:39:30,784 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:39:30,784 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:39:30,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:39:30,785 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:39:30,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:39:30,786 INFO L85 PathProgramCache]: Analyzing trace with hash -271250643, now seen corresponding path program 1 times [2024-11-23 23:39:30,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:39:30,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671091302] [2024-11-23 23:39:30,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:30,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:31,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:31,988 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 195 proven. 48 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-23 23:39:31,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:31,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671091302] [2024-11-23 23:39:31,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671091302] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:39:31,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588312476] [2024-11-23 23:39:31,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:31,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:39:31,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:39:31,994 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:39:31,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:39:32,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:32,479 INFO L256 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:39:32,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:39:33,565 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 8277 proven. 48 refuted. 0 times theorem prover too weak. 4959 trivial. 0 not checked. [2024-11-23 23:39:33,565 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:39:34,400 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 195 proven. 48 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-23 23:39:34,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588312476] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:39:34,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:39:34,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-23 23:39:34,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378991647] [2024-11-23 23:39:34,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:39:34,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-23 23:39:34,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:34,405 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-23 23:39:34,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-23 23:39:34,406 INFO L87 Difference]: Start difference. First operand 40071 states and 62379 transitions. Second operand has 16 states, 16 states have (on average 13.9375) internal successors, (223), 16 states have internal predecessors, (223), 6 states have call successors, (162), 3 states have call predecessors, (162), 6 states have return successors, (162), 6 states have call predecessors, (162), 6 states have call successors, (162) [2024-11-23 23:39:45,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:39:45,058 INFO L93 Difference]: Finished difference Result 82160 states and 126950 transitions. [2024-11-23 23:39:45,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 23:39:45,058 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 13.9375) internal successors, (223), 16 states have internal predecessors, (223), 6 states have call successors, (162), 3 states have call predecessors, (162), 6 states have return successors, (162), 6 states have call predecessors, (162), 6 states have call successors, (162) Word has length 520 [2024-11-23 23:39:45,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:39:45,265 INFO L225 Difference]: With dead ends: 82160 [2024-11-23 23:39:45,265 INFO L226 Difference]: Without dead ends: 42243 [2024-11-23 23:39:45,340 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1049 GetRequests, 1031 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=108, Invalid=272, Unknown=0, NotChecked=0, Total=380 [2024-11-23 23:39:45,341 INFO L435 NwaCegarLoop]: 288 mSDtfsCounter, 580 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 1167 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 1507 SdHoareTripleChecker+Invalid, 1424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 1167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:39:45,341 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 1507 Invalid, 1424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 1167 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-23 23:39:45,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42243 states. [2024-11-23 23:39:53,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42243 to 40387. [2024-11-23 23:39:53,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40387 states, 31368 states have (on average 1.4660800816118338) internal successors, (45988), 31683 states have internal predecessors, (45988), 8014 states have call successors, (8014), 1004 states have call predecessors, (8014), 1004 states have return successors, (8014), 7699 states have call predecessors, (8014), 8014 states have call successors, (8014) [2024-11-23 23:39:53,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40387 states to 40387 states and 62016 transitions. [2024-11-23 23:39:53,577 INFO L78 Accepts]: Start accepts. Automaton has 40387 states and 62016 transitions. Word has length 520 [2024-11-23 23:39:53,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:39:53,578 INFO L471 AbstractCegarLoop]: Abstraction has 40387 states and 62016 transitions. [2024-11-23 23:39:53,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 13.9375) internal successors, (223), 16 states have internal predecessors, (223), 6 states have call successors, (162), 3 states have call predecessors, (162), 6 states have return successors, (162), 6 states have call predecessors, (162), 6 states have call successors, (162) [2024-11-23 23:39:53,579 INFO L276 IsEmpty]: Start isEmpty. Operand 40387 states and 62016 transitions. [2024-11-23 23:39:53,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2024-11-23 23:39:53,600 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:39:53,600 INFO L218 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:39:53,614 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 23:39:53,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:39:53,805 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:39:53,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:39:53,805 INFO L85 PathProgramCache]: Analyzing trace with hash -789767049, now seen corresponding path program 1 times [2024-11-23 23:39:53,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:39:53,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089338355] [2024-11-23 23:39:53,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:53,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:54,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:55,310 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 156 proven. 87 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-23 23:39:55,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:55,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089338355] [2024-11-23 23:39:55,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089338355] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:39:55,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298762463] [2024-11-23 23:39:55,311 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:55,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:39:55,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:39:55,313 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:39:55,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13b811a7-ec0d-42e4-b772-d0c7d0ca7b74/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:39:55,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:55,767 INFO L256 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-23 23:39:55,778 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:39:57,470 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 6821 proven. 273 refuted. 0 times theorem prover too weak. 6190 trivial. 0 not checked. [2024-11-23 23:39:57,471 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:39:59,648 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 438 proven. 282 refuted. 0 times theorem prover too weak. 12564 trivial. 0 not checked. [2024-11-23 23:39:59,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298762463] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:39:59,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:39:59,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 12, 12] total 25 [2024-11-23 23:39:59,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61609101] [2024-11-23 23:39:59,649 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:39:59,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-23 23:39:59,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:59,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-23 23:39:59,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=450, Unknown=0, NotChecked=0, Total=600 [2024-11-23 23:39:59,652 INFO L87 Difference]: Start difference. First operand 40387 states and 62016 transitions. Second operand has 25 states, 24 states have (on average 9.666666666666666) internal successors, (232), 23 states have internal predecessors, (232), 9 states have call successors, (149), 4 states have call predecessors, (149), 9 states have return successors, (150), 9 states have call predecessors, (150), 9 states have call successors, (150)