./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench/prodbin-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench/prodbin-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB --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 77bbfba272f7904e5efe099569a5ed86d54de3fd07a8ce9d48301467c5048e30 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:06:56,272 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:06:56,370 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:06:56,378 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:06:56,379 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:06:56,406 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:06:56,407 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:06:56,407 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:06:56,407 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:06:56,407 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:06:56,408 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:06:56,408 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:06:56,408 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:06:56,408 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:06:56,408 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:06:56,409 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:06:56,409 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:06:56,409 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:06:56,409 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:06:56,409 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:06:56,409 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:06:56,409 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:06:56,410 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:06:56,410 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:06:56,410 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:06:56,410 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:06:56,410 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:06:56,410 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:06:56,410 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:06:56,411 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:06:56,411 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:06:56,411 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:06:56,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:06:56,413 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:06:56,413 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:06:56,413 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:06:56,414 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:06:56,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:06:56,414 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:06:56,414 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:06:56,414 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:06:56,414 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:06:56,414 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:06:56,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:06:56,414 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:06:56,414 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:06:56,414 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:06:56,415 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:06:56,415 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_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 77bbfba272f7904e5efe099569a5ed86d54de3fd07a8ce9d48301467c5048e30 [2024-11-28 04:06:56,725 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:06:56,736 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:06:56,739 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:06:56,740 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:06:56,741 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:06:56,743 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/nla-digbench/prodbin-ll.c [2024-11-28 04:06:59,703 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/data/9bec99574/48b1232752c24fcd8dcbbacea980124e/FLAG8741bbdaf [2024-11-28 04:06:59,987 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:06:59,987 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/sv-benchmarks/c/nla-digbench/prodbin-ll.c [2024-11-28 04:06:59,995 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/data/9bec99574/48b1232752c24fcd8dcbbacea980124e/FLAG8741bbdaf [2024-11-28 04:07:00,018 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/data/9bec99574/48b1232752c24fcd8dcbbacea980124e [2024-11-28 04:07:00,023 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:07:00,025 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:07:00,027 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:07:00,028 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:07:00,032 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:07:00,033 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,034 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76470e0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00, skipping insertion in model container [2024-11-28 04:07:00,034 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,053 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:07:00,214 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_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/sv-benchmarks/c/nla-digbench/prodbin-ll.c[537,550] [2024-11-28 04:07:00,233 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:07:00,241 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:07:00,254 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_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/sv-benchmarks/c/nla-digbench/prodbin-ll.c[537,550] [2024-11-28 04:07:00,262 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:07:00,278 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:07:00,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00 WrapperNode [2024-11-28 04:07:00,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:07:00,281 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:07:00,282 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:07:00,282 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:07:00,293 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,299 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,318 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 43 [2024-11-28 04:07:00,320 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:07:00,320 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:07:00,320 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:07:00,320 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:07:00,329 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,330 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,335 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,352 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-28 04:07:00,353 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,354 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,357 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,361 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,364 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,366 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,367 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,372 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:07:00,373 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:07:00,373 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:07:00,373 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:07:00,374 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (1/1) ... [2024-11-28 04:07:00,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:07:00,399 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:00,413 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:07:00,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:07:00,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:07:00,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:07:00,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:07:00,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:07:00,443 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 04:07:00,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 04:07:00,495 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:07:00,497 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:07:00,607 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-28 04:07:00,607 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:07:00,616 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:07:00,616 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:07:00,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:07:00 BoogieIcfgContainer [2024-11-28 04:07:00,617 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:07:00,619 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:07:00,619 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:07:00,626 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:07:00,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:07:00" (1/3) ... [2024-11-28 04:07:00,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c7402f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:07:00, skipping insertion in model container [2024-11-28 04:07:00,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:00" (2/3) ... [2024-11-28 04:07:00,628 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c7402f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:07:00, skipping insertion in model container [2024-11-28 04:07:00,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:07:00" (3/3) ... [2024-11-28 04:07:00,629 INFO L128 eAbstractionObserver]: Analyzing ICFG prodbin-ll.c [2024-11-28 04:07:00,646 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:07:00,647 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG prodbin-ll.c that has 2 procedures, 19 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:07:00,709 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:07:00,725 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;@3894efce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:07:00,725 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:07:00,729 INFO L276 IsEmpty]: Start isEmpty. Operand has 19 states, 15 states have (on average 1.4) internal successors, (21), 15 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:07:00,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-28 04:07:00,735 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:00,735 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:00,736 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:00,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:00,741 INFO L85 PathProgramCache]: Analyzing trace with hash 120538718, now seen corresponding path program 1 times [2024-11-28 04:07:00,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:00,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588893818] [2024-11-28 04:07:00,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:00,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:00,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:00,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:07:00,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:00,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588893818] [2024-11-28 04:07:00,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588893818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:00,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:00,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:07:00,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385725426] [2024-11-28 04:07:00,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:00,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:07:00,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:00,920 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:07:00,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:07:00,922 INFO L87 Difference]: Start difference. First operand has 19 states, 15 states have (on average 1.4) internal successors, (21), 15 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:07:00,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:00,940 INFO L93 Difference]: Finished difference Result 35 states and 48 transitions. [2024-11-28 04:07:00,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:07:00,943 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-28 04:07:00,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:00,949 INFO L225 Difference]: With dead ends: 35 [2024-11-28 04:07:00,950 INFO L226 Difference]: Without dead ends: 15 [2024-11-28 04:07:00,953 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-28 04:07:00,960 INFO L435 NwaCegarLoop]: 21 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, 21 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-28 04:07:00,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:07:00,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2024-11-28 04:07:00,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2024-11-28 04:07:00,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 12 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:07:00,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 17 transitions. [2024-11-28 04:07:00,997 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 17 transitions. Word has length 8 [2024-11-28 04:07:00,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:00,998 INFO L471 AbstractCegarLoop]: Abstraction has 15 states and 17 transitions. [2024-11-28 04:07:00,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:07:00,998 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 17 transitions. [2024-11-28 04:07:01,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-28 04:07:01,001 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:01,003 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:01,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:07:01,004 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:01,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:01,004 INFO L85 PathProgramCache]: Analyzing trace with hash 177797020, now seen corresponding path program 1 times [2024-11-28 04:07:01,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:01,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603767938] [2024-11-28 04:07:01,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:01,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:01,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:07:01,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1470304300] [2024-11-28 04:07:01,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:01,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:01,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:01,047 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:01,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:07:01,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:01,126 INFO L256 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:07:01,133 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:01,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:07:01,288 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:07:01,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:01,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603767938] [2024-11-28 04:07:01,289 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:07:01,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470304300] [2024-11-28 04:07:01,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470304300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:01,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:01,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:07:01,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659982954] [2024-11-28 04:07:01,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:01,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:07:01,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:01,294 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:07:01,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:07:01,295 INFO L87 Difference]: Start difference. First operand 15 states and 17 transitions. Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:07:01,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:01,380 INFO L93 Difference]: Finished difference Result 25 states and 29 transitions. [2024-11-28 04:07:01,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:07:01,380 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-28 04:07:01,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:01,382 INFO L225 Difference]: With dead ends: 25 [2024-11-28 04:07:01,382 INFO L226 Difference]: Without dead ends: 23 [2024-11-28 04:07:01,382 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:07:01,383 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 5 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:01,383 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 36 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:07:01,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-11-28 04:07:01,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 20. [2024-11-28 04:07:01,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 16 states have internal predecessors, (17), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:07:01,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 22 transitions. [2024-11-28 04:07:01,397 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 22 transitions. Word has length 8 [2024-11-28 04:07:01,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:01,397 INFO L471 AbstractCegarLoop]: Abstraction has 20 states and 22 transitions. [2024-11-28 04:07:01,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:07:01,398 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 22 transitions. [2024-11-28 04:07:01,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-28 04:07:01,398 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:01,398 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:01,408 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:07:01,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:01,600 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:01,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:01,600 INFO L85 PathProgramCache]: Analyzing trace with hash -2143540365, now seen corresponding path program 1 times [2024-11-28 04:07:01,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:01,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710542] [2024-11-28 04:07:01,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:01,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:01,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:01,817 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:07:01,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:01,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710542] [2024-11-28 04:07:01,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:01,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:01,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:07:01,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564210530] [2024-11-28 04:07:01,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:01,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:07:01,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:01,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:07:01,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:07:01,820 INFO L87 Difference]: Start difference. First operand 20 states and 22 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:07:01,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:01,890 INFO L93 Difference]: Finished difference Result 30 states and 33 transitions. [2024-11-28 04:07:01,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:07:01,891 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2024-11-28 04:07:01,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:01,891 INFO L225 Difference]: With dead ends: 30 [2024-11-28 04:07:01,891 INFO L226 Difference]: Without dead ends: 23 [2024-11-28 04:07:01,892 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:07:01,893 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 20 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:01,893 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 29 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:07:01,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-11-28 04:07:01,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 21. [2024-11-28 04:07:01,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:07:01,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 23 transitions. [2024-11-28 04:07:01,898 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 23 transitions. Word has length 14 [2024-11-28 04:07:01,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:01,898 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 23 transitions. [2024-11-28 04:07:01,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:07:01,898 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 23 transitions. [2024-11-28 04:07:01,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-28 04:07:01,899 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:01,899 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:01,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:07:01,899 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:01,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:01,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1630383365, now seen corresponding path program 1 times [2024-11-28 04:07:01,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:01,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671179607] [2024-11-28 04:07:01,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:01,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:01,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:07:01,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1709058774] [2024-11-28 04:07:01,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:01,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:01,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:01,943 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:01,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:07:02,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:02,021 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 04:07:02,024 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:02,541 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:07:02,542 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:07:03,416 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:07:03,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:03,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671179607] [2024-11-28 04:07:03,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:07:03,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709058774] [2024-11-28 04:07:03,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709058774] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:07:03,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:07:03,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 15 [2024-11-28 04:07:03,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620529501] [2024-11-28 04:07:03,417 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:07:03,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:07:03,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:03,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:07:03,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:07:03,419 INFO L87 Difference]: Start difference. First operand 21 states and 23 transitions. Second operand has 15 states, 12 states have (on average 1.5833333333333333) internal successors, (19), 13 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:07:03,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:03,941 INFO L93 Difference]: Finished difference Result 36 states and 42 transitions. [2024-11-28 04:07:03,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:07:03,942 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 1.5833333333333333) internal successors, (19), 13 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 16 [2024-11-28 04:07:03,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:03,944 INFO L225 Difference]: With dead ends: 36 [2024-11-28 04:07:03,944 INFO L226 Difference]: Without dead ends: 34 [2024-11-28 04:07:03,945 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 15 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:07:03,949 INFO L435 NwaCegarLoop]: 9 mSDtfsCounter, 11 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:03,950 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 61 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:07:03,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2024-11-28 04:07:03,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 32. [2024-11-28 04:07:03,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 25 states have internal predecessors, (29), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 04:07:03,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 38 transitions. [2024-11-28 04:07:03,961 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 38 transitions. Word has length 16 [2024-11-28 04:07:03,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:03,961 INFO L471 AbstractCegarLoop]: Abstraction has 32 states and 38 transitions. [2024-11-28 04:07:03,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 1.5833333333333333) internal successors, (19), 13 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:07:03,961 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 38 transitions. [2024-11-28 04:07:03,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-28 04:07:03,962 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:03,963 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:03,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:07:04,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:04,167 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:04,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:04,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1573125063, now seen corresponding path program 1 times [2024-11-28 04:07:04,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:04,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175723580] [2024-11-28 04:07:04,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:04,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:04,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:07:04,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [396389167] [2024-11-28 04:07:04,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:04,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:04,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:04,207 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:04,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:07:04,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:04,267 INFO L256 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 04:07:04,271 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:04,510 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:07:04,510 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:07:05,115 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:07:05,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:05,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175723580] [2024-11-28 04:07:05,116 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:07:05,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396389167] [2024-11-28 04:07:05,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396389167] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:07:05,116 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:07:05,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 15 [2024-11-28 04:07:05,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990407231] [2024-11-28 04:07:05,116 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:07:05,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:07:05,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:05,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:07:05,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:07:05,118 INFO L87 Difference]: Start difference. First operand 32 states and 38 transitions. Second operand has 15 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:07:05,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:05,554 INFO L93 Difference]: Finished difference Result 63 states and 77 transitions. [2024-11-28 04:07:05,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:07:05,555 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 16 [2024-11-28 04:07:05,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:05,556 INFO L225 Difference]: With dead ends: 63 [2024-11-28 04:07:05,557 INFO L226 Difference]: Without dead ends: 56 [2024-11-28 04:07:05,557 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:07:05,558 INFO L435 NwaCegarLoop]: 8 mSDtfsCounter, 19 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:05,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 70 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:07:05,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-11-28 04:07:05,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 54. [2024-11-28 04:07:05,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 39 states have (on average 1.2820512820512822) internal successors, (50), 42 states have internal predecessors, (50), 9 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 04:07:05,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 67 transitions. [2024-11-28 04:07:05,570 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 67 transitions. Word has length 16 [2024-11-28 04:07:05,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:05,571 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 67 transitions. [2024-11-28 04:07:05,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:07:05,571 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 67 transitions. [2024-11-28 04:07:05,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-28 04:07:05,572 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:05,572 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:05,581 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:07:05,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:05,776 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:05,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:05,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1103805550, now seen corresponding path program 1 times [2024-11-28 04:07:05,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:05,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264815667] [2024-11-28 04:07:05,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:05,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:05,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:07:05,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [335185039] [2024-11-28 04:07:05,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:05,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:05,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:05,833 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:05,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:07:05,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:05,880 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 04:07:05,882 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:05,957 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:07:05,958 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:07:06,059 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:07:06,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:06,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264815667] [2024-11-28 04:07:06,060 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:07:06,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335185039] [2024-11-28 04:07:06,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335185039] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:07:06,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:07:06,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2024-11-28 04:07:06,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054588009] [2024-11-28 04:07:06,061 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:07:06,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 04:07:06,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:06,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 04:07:06,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:07:06,076 INFO L87 Difference]: Start difference. First operand 54 states and 67 transitions. Second operand has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:07:06,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:06,173 INFO L93 Difference]: Finished difference Result 61 states and 73 transitions. [2024-11-28 04:07:06,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:07:06,174 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 22 [2024-11-28 04:07:06,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:06,175 INFO L225 Difference]: With dead ends: 61 [2024-11-28 04:07:06,175 INFO L226 Difference]: Without dead ends: 54 [2024-11-28 04:07:06,177 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 32 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:07:06,178 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 7 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:06,180 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 59 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:07:06,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-11-28 04:07:06,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 53. [2024-11-28 04:07:06,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 39 states have (on average 1.1794871794871795) internal successors, (46), 41 states have internal predecessors, (46), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 04:07:06,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 62 transitions. [2024-11-28 04:07:06,199 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 62 transitions. Word has length 22 [2024-11-28 04:07:06,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:06,199 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 62 transitions. [2024-11-28 04:07:06,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:07:06,200 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 62 transitions. [2024-11-28 04:07:06,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 04:07:06,200 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:06,200 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:06,211 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:07:06,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:06,406 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:06,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:06,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1719906825, now seen corresponding path program 1 times [2024-11-28 04:07:06,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:06,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058476606] [2024-11-28 04:07:06,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:06,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:06,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:07:06,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1171115519] [2024-11-28 04:07:06,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:06,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:06,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:06,495 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:06,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:07:06,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:06,565 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-28 04:07:06,568 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:07,504 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:07:07,504 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:07:20,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:20,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058476606] [2024-11-28 04:07:20,550 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:07:20,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1171115519] [2024-11-28 04:07:20,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1171115519] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:07:20,551 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:07:20,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2024-11-28 04:07:20,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227205561] [2024-11-28 04:07:20,551 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 04:07:20,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:07:20,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:20,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:07:20,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:07:20,555 INFO L87 Difference]: Start difference. First operand 53 states and 62 transitions. Second operand has 13 states, 12 states have (on average 1.5833333333333333) internal successors, (19), 12 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 04:07:20,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:20,997 INFO L93 Difference]: Finished difference Result 73 states and 84 transitions. [2024-11-28 04:07:20,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:07:20,998 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 1.5833333333333333) internal successors, (19), 12 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 32 [2024-11-28 04:07:20,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:20,999 INFO L225 Difference]: With dead ends: 73 [2024-11-28 04:07:20,999 INFO L226 Difference]: Without dead ends: 71 [2024-11-28 04:07:20,999 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 35 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 11.6s TimeCoverageRelationStatistics Valid=91, Invalid=329, Unknown=0, NotChecked=0, Total=420 [2024-11-28 04:07:21,000 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 8 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:21,000 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 92 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:07:21,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-28 04:07:21,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 53. [2024-11-28 04:07:21,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 39 states have (on average 1.1794871794871795) internal successors, (46), 41 states have internal predecessors, (46), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 04:07:21,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 62 transitions. [2024-11-28 04:07:21,011 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 62 transitions. Word has length 32 [2024-11-28 04:07:21,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:21,011 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 62 transitions. [2024-11-28 04:07:21,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 1.5833333333333333) internal successors, (19), 12 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 04:07:21,011 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 62 transitions. [2024-11-28 04:07:21,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 04:07:21,012 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:21,012 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:21,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 04:07:21,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:21,213 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:21,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:21,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1563943221, now seen corresponding path program 2 times [2024-11-28 04:07:21,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:21,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953730558] [2024-11-28 04:07:21,214 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:07:21,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:21,250 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:07:21,250 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 04:07:21,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [450046183] [2024-11-28 04:07:21,251 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:07:21,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:21,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:21,253 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:21,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:07:21,310 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:07:21,310 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:07:21,312 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-28 04:07:21,314 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:22,046 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:07:22,046 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:07:24,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:24,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953730558] [2024-11-28 04:07:24,565 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:07:24,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450046183] [2024-11-28 04:07:24,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450046183] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:07:24,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:07:24,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2024-11-28 04:07:24,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873823955] [2024-11-28 04:07:24,565 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 04:07:24,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:07:24,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:24,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:07:24,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2024-11-28 04:07:24,567 INFO L87 Difference]: Start difference. First operand 53 states and 62 transitions. Second operand has 15 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 14 states have internal predecessors, (22), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 04:07:25,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:25,472 INFO L93 Difference]: Finished difference Result 76 states and 86 transitions. [2024-11-28 04:07:25,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:07:25,473 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 14 states have internal predecessors, (22), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 32 [2024-11-28 04:07:25,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:25,474 INFO L225 Difference]: With dead ends: 76 [2024-11-28 04:07:25,474 INFO L226 Difference]: Without dead ends: 74 [2024-11-28 04:07:25,474 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 25 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2024-11-28 04:07:25,475 INFO L435 NwaCegarLoop]: 8 mSDtfsCounter, 12 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:25,475 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 69 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 04:07:25,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-28 04:07:25,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 57. [2024-11-28 04:07:25,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 42 states have (on average 1.1666666666666667) internal successors, (49), 44 states have internal predecessors, (49), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 04:07:25,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 65 transitions. [2024-11-28 04:07:25,485 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 65 transitions. Word has length 32 [2024-11-28 04:07:25,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:25,486 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 65 transitions. [2024-11-28 04:07:25,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 14 states have internal predecessors, (22), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 04:07:25,486 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 65 transitions. [2024-11-28 04:07:25,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 04:07:25,487 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:25,487 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:25,496 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 04:07:25,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 04:07:25,687 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:25,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:25,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1501052107, now seen corresponding path program 3 times [2024-11-28 04:07:25,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:25,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587095856] [2024-11-28 04:07:25,688 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:07:25,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:25,741 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-28 04:07:25,741 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 04:07:25,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1472835786] [2024-11-28 04:07:25,742 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:07:25,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:25,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:25,748 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:25,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:07:25,794 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 04:07:25,794 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:07:25,795 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 04:07:25,797 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:26,174 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 12 proven. 13 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 04:07:26,174 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:07:27,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:27,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587095856] [2024-11-28 04:07:27,005 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:07:27,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472835786] [2024-11-28 04:07:27,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472835786] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:07:27,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:07:27,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2024-11-28 04:07:27,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474560763] [2024-11-28 04:07:27,006 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 04:07:27,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:07:27,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:27,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:07:27,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2024-11-28 04:07:27,007 INFO L87 Difference]: Start difference. First operand 57 states and 65 transitions. Second operand has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:07:27,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:27,296 INFO L93 Difference]: Finished difference Result 85 states and 99 transitions. [2024-11-28 04:07:27,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 04:07:27,296 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2024-11-28 04:07:27,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:27,297 INFO L225 Difference]: With dead ends: 85 [2024-11-28 04:07:27,297 INFO L226 Difference]: Without dead ends: 83 [2024-11-28 04:07:27,298 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 20 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:07:27,298 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 7 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:27,299 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 101 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:07:27,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2024-11-28 04:07:27,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 71. [2024-11-28 04:07:27,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 52 states have (on average 1.1730769230769231) internal successors, (61), 55 states have internal predecessors, (61), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 8 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-28 04:07:27,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 83 transitions. [2024-11-28 04:07:27,312 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 83 transitions. Word has length 32 [2024-11-28 04:07:27,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:27,312 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 83 transitions. [2024-11-28 04:07:27,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:07:27,313 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 83 transitions. [2024-11-28 04:07:27,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-28 04:07:27,314 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:27,314 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:27,323 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 04:07:27,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:27,514 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:27,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:27,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1946076074, now seen corresponding path program 4 times [2024-11-28 04:07:27,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:27,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786732550] [2024-11-28 04:07:27,515 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:07:27,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:27,614 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:07:27,614 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 04:07:27,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1853474223] [2024-11-28 04:07:27,620 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:07:27,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:27,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:27,627 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:27,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:07:27,675 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:07:27,676 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:07:27,677 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-28 04:07:27,679 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:29,227 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 30 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 04:07:29,227 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:07:31,122 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 31 proven. 8 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:07:31,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:31,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786732550] [2024-11-28 04:07:31,122 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:07:31,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853474223] [2024-11-28 04:07:31,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853474223] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:07:31,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:07:31,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11] total 21 [2024-11-28 04:07:31,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209078544] [2024-11-28 04:07:31,123 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:07:31,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 04:07:31,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:31,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 04:07:31,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2024-11-28 04:07:31,124 INFO L87 Difference]: Start difference. First operand 71 states and 83 transitions. Second operand has 21 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 19 states have internal predecessors, (37), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) [2024-11-28 04:07:38,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:38,877 INFO L93 Difference]: Finished difference Result 106 states and 127 transitions. [2024-11-28 04:07:38,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-28 04:07:38,878 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 19 states have internal predecessors, (37), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) Word has length 40 [2024-11-28 04:07:38,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:38,879 INFO L225 Difference]: With dead ends: 106 [2024-11-28 04:07:38,879 INFO L226 Difference]: Without dead ends: 81 [2024-11-28 04:07:38,880 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 60 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 317 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=317, Invalid=1243, Unknown=0, NotChecked=0, Total=1560 [2024-11-28 04:07:38,881 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 25 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:38,881 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 129 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-28 04:07:38,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-28 04:07:38,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 69. [2024-11-28 04:07:38,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 50 states have (on average 1.08) internal successors, (54), 54 states have internal predecessors, (54), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 7 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-28 04:07:38,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 76 transitions. [2024-11-28 04:07:38,912 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 76 transitions. Word has length 40 [2024-11-28 04:07:38,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:38,913 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 76 transitions. [2024-11-28 04:07:38,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 19 states have internal predecessors, (37), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) [2024-11-28 04:07:38,913 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 76 transitions. [2024-11-28 04:07:38,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-28 04:07:38,914 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:38,914 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:38,923 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 04:07:39,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:39,117 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:39,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:39,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1337773972, now seen corresponding path program 5 times [2024-11-28 04:07:39,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:39,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147143439] [2024-11-28 04:07:39,118 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:07:39,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:39,180 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-28 04:07:39,180 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 04:07:39,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2113327537] [2024-11-28 04:07:39,185 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:07:39,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:39,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:39,190 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:39,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:07:39,246 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-28 04:07:39,247 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:07:39,248 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-28 04:07:39,250 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:40,217 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 15 proven. 33 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:07:40,217 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:07:41,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:41,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147143439] [2024-11-28 04:07:41,742 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:07:41,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2113327537] [2024-11-28 04:07:41,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2113327537] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:07:41,742 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:07:41,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2024-11-28 04:07:41,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493370475] [2024-11-28 04:07:41,742 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 04:07:41,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 04:07:41,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:41,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 04:07:41,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=457, Unknown=0, NotChecked=0, Total=552 [2024-11-28 04:07:41,744 INFO L87 Difference]: Start difference. First operand 69 states and 76 transitions. Second operand has 17 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 15 states have internal predecessors, (25), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 04:07:42,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:42,278 INFO L93 Difference]: Finished difference Result 94 states and 100 transitions. [2024-11-28 04:07:42,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 04:07:42,279 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 15 states have internal predecessors, (25), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 40 [2024-11-28 04:07:42,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:42,280 INFO L225 Difference]: With dead ends: 94 [2024-11-28 04:07:42,280 INFO L226 Difference]: Without dead ends: 92 [2024-11-28 04:07:42,280 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 32 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=103, Invalid=497, Unknown=0, NotChecked=0, Total=600 [2024-11-28 04:07:42,281 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 8 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:42,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 132 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:07:42,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2024-11-28 04:07:42,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 75. [2024-11-28 04:07:42,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 55 states have (on average 1.0727272727272728) internal successors, (59), 58 states have internal predecessors, (59), 11 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (11), 8 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-28 04:07:42,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 81 transitions. [2024-11-28 04:07:42,312 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 81 transitions. Word has length 40 [2024-11-28 04:07:42,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:42,312 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 81 transitions. [2024-11-28 04:07:42,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 15 states have internal predecessors, (25), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 04:07:42,315 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 81 transitions. [2024-11-28 04:07:42,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-28 04:07:42,316 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:42,316 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:42,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-28 04:07:42,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 04:07:42,516 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:42,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:42,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1556628690, now seen corresponding path program 6 times [2024-11-28 04:07:42,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:42,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003682191] [2024-11-28 04:07:42,518 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:07:42,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:42,581 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-28 04:07:42,581 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 04:07:42,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2136366123] [2024-11-28 04:07:42,586 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:07:42,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:42,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:42,588 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:42,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:07:42,652 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-28 04:07:42,652 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:07:42,653 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-28 04:07:42,656 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:44,072 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 04:07:44,072 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:08:06,800 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 20 proven. 25 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 04:08:06,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:08:06,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003682191] [2024-11-28 04:08:06,800 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:08:06,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136366123] [2024-11-28 04:08:06,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136366123] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:08:06,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:08:06,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16] total 30 [2024-11-28 04:08:06,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208239644] [2024-11-28 04:08:06,801 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:08:06,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-28 04:08:06,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:08:06,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-28 04:08:06,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=714, Unknown=0, NotChecked=0, Total=870 [2024-11-28 04:08:06,802 INFO L87 Difference]: Start difference. First operand 75 states and 81 transitions. Second operand has 30 states, 26 states have (on average 1.6153846153846154) internal successors, (42), 28 states have internal predecessors, (42), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 04:08:09,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 04:08:21,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.53s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-28 04:08:22,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-28 04:08:45,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-28 04:08:49,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-28 04:09:38,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-28 04:09:42,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-28 04:09:46,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-28 04:10:09,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.99s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-28 04:10:13,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-28 04:10:18,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-28 04:11:22,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:11:22,866 INFO L93 Difference]: Finished difference Result 111 states and 124 transitions. [2024-11-28 04:11:22,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-28 04:11:22,867 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 26 states have (on average 1.6153846153846154) internal successors, (42), 28 states have internal predecessors, (42), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 40 [2024-11-28 04:11:22,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:11:22,868 INFO L225 Difference]: With dead ends: 111 [2024-11-28 04:11:22,868 INFO L226 Difference]: Without dead ends: 109 [2024-11-28 04:11:22,869 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 52 SyntacticMatches, 3 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 505 ImplicationChecksByTransitivity, 160.1s TimeCoverageRelationStatistics Valid=423, Invalid=1542, Unknown=15, NotChecked=0, Total=1980 [2024-11-28 04:11:22,869 INFO L435 NwaCegarLoop]: 9 mSDtfsCounter, 44 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 51 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:11:22,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 117 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 449 Invalid, 7 Unknown, 0 Unchecked, 48.8s Time] [2024-11-28 04:11:22,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-11-28 04:11:22,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2024-11-28 04:11:22,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 80 states have (on average 1.05) internal successors, (84), 84 states have internal predecessors, (84), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (19), 15 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-28 04:11:22,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 122 transitions. [2024-11-28 04:11:22,906 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 122 transitions. Word has length 40 [2024-11-28 04:11:22,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:11:22,907 INFO L471 AbstractCegarLoop]: Abstraction has 109 states and 122 transitions. [2024-11-28 04:11:22,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 26 states have (on average 1.6153846153846154) internal successors, (42), 28 states have internal predecessors, (42), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 04:11:22,907 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 122 transitions. [2024-11-28 04:11:22,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-28 04:11:22,908 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:11:22,909 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 4, 2, 1, 1, 1, 1, 1, 1] [2024-11-28 04:11:22,918 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 04:11:23,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:11:23,113 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:11:23,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:11:23,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1999637454, now seen corresponding path program 7 times [2024-11-28 04:11:23,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:11:23,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035452865] [2024-11-28 04:11:23,113 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:11:23,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:11:23,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:11:23,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [410494473] [2024-11-28 04:11:23,163 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:11:23,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:11:23,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:11:23,166 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:11:23,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 04:11:23,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:11:23,235 INFO L256 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-28 04:11:23,238 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:11:34,202 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 19 proven. 83 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 04:11:34,202 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:17,792 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 51 proven. 39 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-28 04:12:17,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:17,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035452865] [2024-11-28 04:12:17,792 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:12:17,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410494473] [2024-11-28 04:12:17,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410494473] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:17,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:12:17,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 17] total 33 [2024-11-28 04:12:17,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183588775] [2024-11-28 04:12:17,792 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:17,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-28 04:12:17,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:17,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-28 04:12:17,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=865, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 04:12:17,795 INFO L87 Difference]: Start difference. First operand 109 states and 122 transitions. Second operand has 33 states, 29 states have (on average 1.7586206896551724) internal successors, (51), 30 states have internal predecessors, (51), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-28 04:12:31,829 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-11-28 04:12:31,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 101 [2024-11-28 04:12:31,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:12:31,830 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 75 SyntacticMatches, 4 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 329 ImplicationChecksByTransitivity, 33.5s TimeCoverageRelationStatistics Valid=202, Invalid=988, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 04:12:31,830 INFO L435 NwaCegarLoop]: 6 mSDtfsCounter, 5 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:12:31,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 57 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 04:12:31,838 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 04:12:32,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 04:12:32,032 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:912) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:786) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:374) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:244) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.getOrConstructPredicate(DeterministicInterpolantAutomaton.java:283) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.constructSuccessorsAndTransitions(DeterministicInterpolantAutomaton.java:305) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:246) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:218) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:210) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1058) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:960) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:182) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:376) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:463) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:275) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 47 more [2024-11-28 04:12:32,037 INFO L158 Benchmark]: Toolchain (without parser) took 332012.22ms. Allocated memory was 142.6MB in the beginning and 427.8MB in the end (delta: 285.2MB). Free memory was 107.1MB in the beginning and 375.0MB in the end (delta: -267.9MB). Peak memory consumption was 13.5MB. Max. memory is 16.1GB. [2024-11-28 04:12:32,037 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 167.8MB. Free memory is still 106.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:12:32,037 INFO L158 Benchmark]: CACSL2BoogieTranslator took 253.35ms. Allocated memory is still 142.6MB. Free memory was 107.1MB in the beginning and 96.0MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 04:12:32,039 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.45ms. Allocated memory is still 142.6MB. Free memory was 96.0MB in the beginning and 95.0MB in the end (delta: 988.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:12:32,040 INFO L158 Benchmark]: Boogie Preprocessor took 52.51ms. Allocated memory is still 142.6MB. Free memory was 95.0MB in the beginning and 93.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:12:32,040 INFO L158 Benchmark]: RCFGBuilder took 243.98ms. Allocated memory is still 142.6MB. Free memory was 93.6MB in the beginning and 83.6MB in the end (delta: 10.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 04:12:32,041 INFO L158 Benchmark]: TraceAbstraction took 331416.68ms. Allocated memory was 142.6MB in the beginning and 427.8MB in the end (delta: 285.2MB). Free memory was 82.9MB in the beginning and 375.0MB in the end (delta: -292.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:12:32,042 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.44ms. Allocated memory is still 167.8MB. Free memory is still 106.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 253.35ms. Allocated memory is still 142.6MB. Free memory was 107.1MB in the beginning and 96.0MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 38.45ms. Allocated memory is still 142.6MB. Free memory was 96.0MB in the beginning and 95.0MB in the end (delta: 988.7kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 52.51ms. Allocated memory is still 142.6MB. Free memory was 95.0MB in the beginning and 93.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 243.98ms. Allocated memory is still 142.6MB. Free memory was 93.6MB in the beginning and 83.6MB in the end (delta: 10.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 331416.68ms. Allocated memory was 142.6MB in the beginning and 427.8MB in the end (delta: 285.2MB). Free memory was 82.9MB in the beginning and 375.0MB in the end (delta: -292.1MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench/prodbin-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB --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 77bbfba272f7904e5efe099569a5ed86d54de3fd07a8ce9d48301467c5048e30 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:12:34,509 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:12:34,602 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-28 04:12:34,608 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:12:34,609 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:12:34,676 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:12:34,677 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:12:34,677 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:12:34,681 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:12:34,681 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:12:34,681 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:12:34,685 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:12:34,686 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:12:34,686 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:12:34,686 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:12:34,686 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:12:34,686 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:12:34,686 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:12:34,686 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:12:34,687 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:12:34,687 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:12:34,687 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:12:34,687 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:12:34,687 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 04:12:34,687 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-28 04:12:34,687 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-28 04:12:34,687 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:12:34,687 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:12:34,687 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:12:34,687 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:12:34,688 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:12:34,688 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:12:34,688 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:12:34,688 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:12:34,688 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:12:34,688 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:12:34,688 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:12:34,688 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:12:34,688 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:12:34,690 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:12:34,691 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:12:34,691 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:12:34,691 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:12:34,691 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:12:34,691 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-28 04:12:34,691 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-28 04:12:34,695 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:12:34,696 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:12:34,696 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:12:34,696 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:12:34,696 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_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 77bbfba272f7904e5efe099569a5ed86d54de3fd07a8ce9d48301467c5048e30 [2024-11-28 04:12:35,015 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:12:35,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:12:35,026 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:12:35,027 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:12:35,028 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:12:35,029 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/nla-digbench/prodbin-ll.c [2024-11-28 04:12:37,925 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/data/b0b7b7de8/e8e8fe651d234c9cbec9929a0da89b77/FLAG602e01612 [2024-11-28 04:12:38,179 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:12:38,180 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/sv-benchmarks/c/nla-digbench/prodbin-ll.c [2024-11-28 04:12:38,191 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/data/b0b7b7de8/e8e8fe651d234c9cbec9929a0da89b77/FLAG602e01612 [2024-11-28 04:12:38,219 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/data/b0b7b7de8/e8e8fe651d234c9cbec9929a0da89b77 [2024-11-28 04:12:38,222 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:12:38,223 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:12:38,226 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:12:38,226 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:12:38,231 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:12:38,232 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,233 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@445b12ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38, skipping insertion in model container [2024-11-28 04:12:38,233 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,250 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:12:38,453 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_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/sv-benchmarks/c/nla-digbench/prodbin-ll.c[537,550] [2024-11-28 04:12:38,479 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:12:38,493 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:12:38,504 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_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/sv-benchmarks/c/nla-digbench/prodbin-ll.c[537,550] [2024-11-28 04:12:38,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:12:38,536 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:12:38,537 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38 WrapperNode [2024-11-28 04:12:38,537 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:12:38,539 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:12:38,539 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:12:38,540 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:12:38,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,559 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,580 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 41 [2024-11-28 04:12:38,581 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:12:38,583 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:12:38,584 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:12:38,584 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:12:38,594 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,594 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,596 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,609 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-28 04:12:38,609 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,609 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,615 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,621 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,624 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,628 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,629 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,631 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:12:38,634 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:12:38,634 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:12:38,635 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:12:38,636 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (1/1) ... [2024-11-28 04:12:38,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:12:38,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:38,676 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:12:38,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:12:38,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:12:38,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-28 04:12:38,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:12:38,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:12:38,711 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 04:12:38,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 04:12:38,800 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:12:38,802 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:12:38,951 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-28 04:12:38,952 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:12:38,961 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:12:38,961 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:12:38,962 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:12:38 BoogieIcfgContainer [2024-11-28 04:12:38,963 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:12:38,965 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:12:38,966 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:12:38,971 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:12:38,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:12:38" (1/3) ... [2024-11-28 04:12:38,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@586835cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:12:38, skipping insertion in model container [2024-11-28 04:12:38,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:38" (2/3) ... [2024-11-28 04:12:38,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@586835cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:12:38, skipping insertion in model container [2024-11-28 04:12:38,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:12:38" (3/3) ... [2024-11-28 04:12:38,974 INFO L128 eAbstractionObserver]: Analyzing ICFG prodbin-ll.c [2024-11-28 04:12:38,991 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:12:38,992 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG prodbin-ll.c that has 2 procedures, 19 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:12:39,044 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:12:39,056 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;@3e75c14, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:12:39,057 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:12:39,061 INFO L276 IsEmpty]: Start isEmpty. Operand has 19 states, 15 states have (on average 1.4) internal successors, (21), 15 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:12:39,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-28 04:12:39,067 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:12:39,067 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:39,068 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:12:39,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:39,073 INFO L85 PathProgramCache]: Analyzing trace with hash 120538718, now seen corresponding path program 1 times [2024-11-28 04:12:39,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 04:12:39,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [270052957] [2024-11-28 04:12:39,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:39,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:39,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:39,093 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:39,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:12:39,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:39,222 INFO L256 TraceCheckSpWp]: Trace formula consists of 24 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:12:39,225 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:39,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:39,244 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:12:39,245 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 04:12:39,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270052957] [2024-11-28 04:12:39,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270052957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:39,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:39,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:12:39,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992890523] [2024-11-28 04:12:39,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:39,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:12:39,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 04:12:39,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:12:39,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:12:39,275 INFO L87 Difference]: Start difference. First operand has 19 states, 15 states have (on average 1.4) internal successors, (21), 15 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:39,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:12:39,290 INFO L93 Difference]: Finished difference Result 35 states and 48 transitions. [2024-11-28 04:12:39,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:12:39,292 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-28 04:12:39,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:12:39,299 INFO L225 Difference]: With dead ends: 35 [2024-11-28 04:12:39,299 INFO L226 Difference]: Without dead ends: 15 [2024-11-28 04:12:39,303 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 7 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-28 04:12:39,306 INFO L435 NwaCegarLoop]: 21 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, 21 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-28 04:12:39,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:12:39,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2024-11-28 04:12:39,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2024-11-28 04:12:39,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 12 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 04:12:39,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 17 transitions. [2024-11-28 04:12:39,344 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 17 transitions. Word has length 8 [2024-11-28 04:12:39,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:12:39,344 INFO L471 AbstractCegarLoop]: Abstraction has 15 states and 17 transitions. [2024-11-28 04:12:39,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:39,347 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 17 transitions. [2024-11-28 04:12:39,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-28 04:12:39,347 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:12:39,347 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:39,363 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:12:39,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:39,549 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:12:39,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:39,550 INFO L85 PathProgramCache]: Analyzing trace with hash 177797020, now seen corresponding path program 1 times [2024-11-28 04:12:39,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 04:12:39,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2070742915] [2024-11-28 04:12:39,550 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:39,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:39,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:39,552 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:39,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18b084c1-9224-4dd1-aac5-7ea9c799e4e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process