./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/divbin_valuebound50.i --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_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/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_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/divbin_valuebound50.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/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_0273fee0-a102-43ab-8060-d10dc416bed2/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 c7a9d89991bb39658ba66b50d9cb80ba7d1aa37f87b1a2f7972fc25c15a1ea38 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:23:07,578 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:23:07,711 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:23:07,717 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:23:07,717 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:23:07,745 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:23:07,746 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:23:07,746 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:23:07,746 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:23:07,746 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:23:07,747 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:23:07,747 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:23:07,747 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:23:07,747 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:23:07,747 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:23:07,747 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:23:07,748 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:23:07,748 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:23:07,748 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:23:07,748 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:23:07,748 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:23:07,748 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:23:07,748 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:23:07,748 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:23:07,748 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:23:07,748 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:23:07,748 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:23:07,749 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:23:07,749 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:23:07,749 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:23:07,749 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:23:07,749 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:23:07,749 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:23:07,749 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:23:07,749 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:23:07,749 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:23:07,750 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:23:07,750 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:23:07,750 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:23:07,750 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:23:07,750 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:23:07,750 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:23:07,750 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:23:07,750 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:23:07,750 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:23:07,751 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:23:07,751 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:23:07,751 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:23:07,751 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_0273fee0-a102-43ab-8060-d10dc416bed2/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 -> c7a9d89991bb39658ba66b50d9cb80ba7d1aa37f87b1a2f7972fc25c15a1ea38 [2024-11-27 23:23:08,119 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:23:08,134 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:23:08,138 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:23:08,140 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:23:08,141 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:23:08,143 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/nla-digbench-scaling/divbin_valuebound50.i [2024-11-27 23:23:11,528 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/data/a740f36ff/8af9397087ad456bb127d91cf8d2f8ec/FLAG61f903baa [2024-11-27 23:23:11,919 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:23:11,920 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/sv-benchmarks/c/nla-digbench-scaling/divbin_valuebound50.i [2024-11-27 23:23:11,950 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/data/a740f36ff/8af9397087ad456bb127d91cf8d2f8ec/FLAG61f903baa [2024-11-27 23:23:11,998 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/data/a740f36ff/8af9397087ad456bb127d91cf8d2f8ec [2024-11-27 23:23:12,002 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:23:12,006 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:23:12,017 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:23:12,017 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:23:12,033 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:23:12,034 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,035 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28bd80e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12, skipping insertion in model container [2024-11-27 23:23:12,036 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,062 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:23:12,264 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_0273fee0-a102-43ab-8060-d10dc416bed2/sv-benchmarks/c/nla-digbench-scaling/divbin_valuebound50.i[950,963] [2024-11-27 23:23:12,289 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:23:12,303 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:23:12,319 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_0273fee0-a102-43ab-8060-d10dc416bed2/sv-benchmarks/c/nla-digbench-scaling/divbin_valuebound50.i[950,963] [2024-11-27 23:23:12,327 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:23:12,343 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:23:12,343 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12 WrapperNode [2024-11-27 23:23:12,343 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:23:12,345 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:23:12,345 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:23:12,345 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:23:12,355 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,363 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,384 INFO L138 Inliner]: procedures = 16, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 46 [2024-11-27 23:23:12,384 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:23:12,385 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:23:12,385 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:23:12,385 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:23:12,396 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,397 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,399 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,422 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-27 23:23:12,424 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,424 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,428 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,429 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,436 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,441 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,441 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,443 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:23:12,448 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:23:12,448 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:23:12,448 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:23:12,450 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (1/1) ... [2024-11-27 23:23:12,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:23:12,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:23:12,500 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:23:12,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:23:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:23:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:23:12,539 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:23:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:23:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:23:12,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:23:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-27 23:23:12,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-27 23:23:12,621 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:23:12,624 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:23:12,831 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-27 23:23:12,831 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:23:12,844 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:23:12,844 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-27 23:23:12,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:23:12 BoogieIcfgContainer [2024-11-27 23:23:12,845 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:23:12,848 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:23:12,848 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:23:12,855 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:23:12,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:23:12" (1/3) ... [2024-11-27 23:23:12,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2deac916 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:23:12, skipping insertion in model container [2024-11-27 23:23:12,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:23:12" (2/3) ... [2024-11-27 23:23:12,857 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2deac916 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:23:12, skipping insertion in model container [2024-11-27 23:23:12,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:23:12" (3/3) ... [2024-11-27 23:23:12,859 INFO L128 eAbstractionObserver]: Analyzing ICFG divbin_valuebound50.i [2024-11-27 23:23:12,880 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:23:12,882 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG divbin_valuebound50.i that has 3 procedures, 27 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-27 23:23:12,955 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:23:12,972 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;@15724b88, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:23:12,972 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:23:12,977 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 18 states have (on average 1.5) internal successors, (27), 18 states have internal predecessors, (27), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 23:23:12,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-27 23:23:12,986 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:23:12,987 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:23:12,988 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:23:12,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:23:12,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1950980119, now seen corresponding path program 1 times [2024-11-27 23:23:13,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:23:13,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986642454] [2024-11-27 23:23:13,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:23:13,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:23:13,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:23:13,260 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 23:23:13,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:23:13,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986642454] [2024-11-27 23:23:13,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986642454] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:23:13,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423060719] [2024-11-27 23:23:13,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:23:13,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:23:13,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:23:13,265 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:23:13,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:23:13,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:23:13,370 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 23:23:13,375 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:23:13,390 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 23:23:13,391 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:23:13,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423060719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:23:13,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:23:13,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 23:23:13,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602360898] [2024-11-27 23:23:13,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:23:13,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:23:13,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:23:13,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:23:13,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:23:13,429 INFO L87 Difference]: Start difference. First operand has 27 states, 18 states have (on average 1.5) internal successors, (27), 18 states have internal predecessors, (27), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 23:23:13,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:23:13,452 INFO L93 Difference]: Finished difference Result 51 states and 80 transitions. [2024-11-27 23:23:13,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:23:13,455 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 29 [2024-11-27 23:23:13,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:23:13,464 INFO L225 Difference]: With dead ends: 51 [2024-11-27 23:23:13,465 INFO L226 Difference]: Without dead ends: 23 [2024-11-27 23:23:13,469 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 30 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-27 23:23:13,473 INFO L435 NwaCegarLoop]: 33 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, 33 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-27 23:23:13,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:23:13,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-11-27 23:23:13,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2024-11-27 23:23:13,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 15 states have internal predecessors, (18), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-27 23:23:13,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 29 transitions. [2024-11-27 23:23:13,517 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 29 transitions. Word has length 29 [2024-11-27 23:23:13,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:23:13,518 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 29 transitions. [2024-11-27 23:23:13,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 23:23:13,518 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 29 transitions. [2024-11-27 23:23:13,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-27 23:23:13,520 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:23:13,520 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:23:13,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:23:13,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 23:23:13,721 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:23:13,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:23:13,722 INFO L85 PathProgramCache]: Analyzing trace with hash 464533165, now seen corresponding path program 1 times [2024-11-27 23:23:13,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:23:13,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397404845] [2024-11-27 23:23:13,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:23:13,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:23:13,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 23:23:13,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [835925223] [2024-11-27 23:23:13,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:23:13,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:23:13,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:23:13,826 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:23:13,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:23:13,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:23:13,942 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 23:23:13,951 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:23:14,275 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 23:23:14,275 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:23:14,506 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 23:23:14,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:23:14,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397404845] [2024-11-27 23:23:14,509 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 23:23:14,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [835925223] [2024-11-27 23:23:14,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [835925223] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 23:23:14,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:23:14,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 9 [2024-11-27 23:23:14,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294644070] [2024-11-27 23:23:14,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:23:14,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:23:14,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:23:14,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:23:14,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:23:14,516 INFO L87 Difference]: Start difference. First operand 23 states and 29 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-27 23:23:18,601 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-27 23:23:18,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:23:18,633 INFO L93 Difference]: Finished difference Result 32 states and 39 transitions. [2024-11-27 23:23:18,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:23:18,634 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 29 [2024-11-27 23:23:18,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:23:18,635 INFO L225 Difference]: With dead ends: 32 [2024-11-27 23:23:18,635 INFO L226 Difference]: Without dead ends: 29 [2024-11-27 23:23:18,635 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 47 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:23:18,636 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 5 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:23:18,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 87 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-27 23:23:18,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-27 23:23:18,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2024-11-27 23:23:18,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 23:23:18,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 35 transitions. [2024-11-27 23:23:18,647 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 35 transitions. Word has length 29 [2024-11-27 23:23:18,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:23:18,649 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 35 transitions. [2024-11-27 23:23:18,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-27 23:23:18,649 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 35 transitions. [2024-11-27 23:23:18,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-27 23:23:18,650 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:23:18,651 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:23:18,663 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 23:23:18,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-27 23:23:18,855 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:23:18,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:23:18,856 INFO L85 PathProgramCache]: Analyzing trace with hash -954418699, now seen corresponding path program 1 times [2024-11-27 23:23:18,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:23:18,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289419970] [2024-11-27 23:23:18,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:23:18,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:23:18,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:23:19,980 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 23:23:19,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:23:19,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289419970] [2024-11-27 23:23:19,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289419970] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:23:19,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:23:19,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:23:19,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744153857] [2024-11-27 23:23:19,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:23:19,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:23:19,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:23:19,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:23:19,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:23:19,983 INFO L87 Difference]: Start difference. First operand 29 states and 35 transitions. Second operand has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:23:20,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:23:20,044 INFO L93 Difference]: Finished difference Result 42 states and 52 transitions. [2024-11-27 23:23:20,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:23:20,045 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2024-11-27 23:23:20,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:23:20,046 INFO L225 Difference]: With dead ends: 42 [2024-11-27 23:23:20,046 INFO L226 Difference]: Without dead ends: 30 [2024-11-27 23:23:20,047 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:23:20,047 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 0 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:23:20,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 47 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:23:20,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2024-11-27 23:23:20,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2024-11-27 23:23:20,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 20 states have internal predecessors, (23), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 23:23:20,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 36 transitions. [2024-11-27 23:23:20,069 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 36 transitions. Word has length 36 [2024-11-27 23:23:20,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:23:20,069 INFO L471 AbstractCegarLoop]: Abstraction has 30 states and 36 transitions. [2024-11-27 23:23:20,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:23:20,069 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 36 transitions. [2024-11-27 23:23:20,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-27 23:23:20,073 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:23:20,073 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:23:20,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:23:20,074 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:23:20,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:23:20,075 INFO L85 PathProgramCache]: Analyzing trace with hash 984045888, now seen corresponding path program 1 times [2024-11-27 23:23:20,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:23:20,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9287812] [2024-11-27 23:23:20,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:23:20,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:23:20,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 23:23:20,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1013454282] [2024-11-27 23:23:20,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:23:20,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:23:20,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:23:20,155 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:23:20,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:23:20,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:23:20,286 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-27 23:23:20,290 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:23:20,676 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-27 23:23:20,677 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:23:29,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:23:29,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9287812] [2024-11-27 23:23:29,036 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 23:23:29,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013454282] [2024-11-27 23:23:29,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013454282] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:23:29,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:23:29,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2024-11-27 23:23:29,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024870203] [2024-11-27 23:23:29,037 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-27 23:23:29,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 23:23:29,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:23:29,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 23:23:29,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=197, Unknown=1, NotChecked=0, Total=240 [2024-11-27 23:23:29,042 INFO L87 Difference]: Start difference. First operand 30 states and 36 transitions. Second operand has 12 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 11 states have internal predecessors, (20), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-27 23:23:29,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:23:29,377 INFO L93 Difference]: Finished difference Result 43 states and 53 transitions. [2024-11-27 23:23:29,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 23:23:29,379 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 11 states have internal predecessors, (20), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 37 [2024-11-27 23:23:29,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:23:29,380 INFO L225 Difference]: With dead ends: 43 [2024-11-27 23:23:29,380 INFO L226 Difference]: Without dead ends: 39 [2024-11-27 23:23:29,381 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 27 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=48, Invalid=223, Unknown=1, NotChecked=0, Total=272 [2024-11-27 23:23:29,382 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 17 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:23:29,384 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 106 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:23:29,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-11-27 23:23:29,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 38. [2024-11-27 23:23:29,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 26 states have internal predecessors, (29), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-27 23:23:29,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 46 transitions. [2024-11-27 23:23:29,406 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 46 transitions. Word has length 37 [2024-11-27 23:23:29,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:23:29,407 INFO L471 AbstractCegarLoop]: Abstraction has 38 states and 46 transitions. [2024-11-27 23:23:29,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 11 states have internal predecessors, (20), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-27 23:23:29,408 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 46 transitions. [2024-11-27 23:23:29,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-27 23:23:29,411 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:23:29,411 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:23:29,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 23:23:29,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:23:29,612 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:23:29,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:23:29,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1031267326, now seen corresponding path program 2 times [2024-11-27 23:23:29,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:23:29,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970612292] [2024-11-27 23:23:29,613 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:23:29,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:23:29,730 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:23:29,730 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:23:30,377 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 23:23:30,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:23:30,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970612292] [2024-11-27 23:23:30,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970612292] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:23:30,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583362432] [2024-11-27 23:23:30,378 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:23:30,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:23:30,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:23:30,381 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:23:30,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:23:30,520 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:23:30,521 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:23:30,522 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-27 23:23:30,524 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:23:31,304 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 9 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-27 23:23:31,304 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:23:32,462 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 9 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-27 23:23:32,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583362432] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:23:32,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:23:32,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 12, 10] total 22 [2024-11-27 23:23:32,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636595046] [2024-11-27 23:23:32,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:23:32,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-27 23:23:32,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:23:32,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-27 23:23:32,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=378, Unknown=0, NotChecked=0, Total=462 [2024-11-27 23:23:32,469 INFO L87 Difference]: Start difference. First operand 38 states and 46 transitions. Second operand has 22 states, 21 states have (on average 1.7142857142857142) internal successors, (36), 19 states have internal predecessors, (36), 10 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (16), 10 states have call predecessors, (16), 9 states have call successors, (16) [2024-11-27 23:23:33,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:23:33,466 INFO L93 Difference]: Finished difference Result 69 states and 88 transitions. [2024-11-27 23:23:33,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-27 23:23:33,467 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 1.7142857142857142) internal successors, (36), 19 states have internal predecessors, (36), 10 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (16), 10 states have call predecessors, (16), 9 states have call successors, (16) Word has length 44 [2024-11-27 23:23:33,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:23:33,470 INFO L225 Difference]: With dead ends: 69 [2024-11-27 23:23:33,470 INFO L226 Difference]: Without dead ends: 43 [2024-11-27 23:23:33,472 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=147, Invalid=609, Unknown=0, NotChecked=0, Total=756 [2024-11-27 23:23:33,473 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 18 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:23:33,474 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 166 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 23:23:33,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2024-11-27 23:23:33,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 39. [2024-11-27 23:23:33,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 25 states have (on average 1.2) internal successors, (30), 27 states have internal predecessors, (30), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-27 23:23:33,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 47 transitions. [2024-11-27 23:23:33,487 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 47 transitions. Word has length 44 [2024-11-27 23:23:33,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:23:33,488 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 47 transitions. [2024-11-27 23:23:33,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 1.7142857142857142) internal successors, (36), 19 states have internal predecessors, (36), 10 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (16), 10 states have call predecessors, (16), 9 states have call successors, (16) [2024-11-27 23:23:33,488 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 47 transitions. [2024-11-27 23:23:33,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-27 23:23:33,489 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:23:33,490 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:23:33,503 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 23:23:33,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:23:33,691 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:23:33,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:23:33,691 INFO L85 PathProgramCache]: Analyzing trace with hash -49266611, now seen corresponding path program 3 times [2024-11-27 23:23:33,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:23:33,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906514] [2024-11-27 23:23:33,691 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 23:23:33,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:23:33,816 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-27 23:23:33,816 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-27 23:23:33,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1777713801] [2024-11-27 23:23:33,820 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 23:23:33,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:23:33,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:23:33,823 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:23:33,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:23:34,389 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-27 23:23:34,389 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:23:34,391 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-27 23:23:34,395 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:25:21,119 WARN L286 SmtUtils]: Spent 8.04s on a formula simplification. DAG size of input: 18 DAG size of output: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:25:59,254 WARN L286 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:29:08,062 WARN L286 SmtUtils]: Spent 12.06s on a formula simplification that was a NOOP. DAG size: 18 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:30:34,560 WARN L286 SmtUtils]: Spent 8.07s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:31:25,092 WARN L286 SmtUtils]: Spent 8.11s on a formula simplification that was a NOOP. DAG size: 21 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:32:08,467 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-27 23:32:08,467 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:32:13,714 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 23:32:13,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:13,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906514] [2024-11-27 23:32:13,715 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 23:32:13,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777713801] [2024-11-27 23:32:13,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777713801] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:32:13,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:32:13,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 11] total 24 [2024-11-27 23:32:13,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555945447] [2024-11-27 23:32:13,715 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 23:32:13,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-27 23:32:13,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:13,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-27 23:32:13,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2024-11-27 23:32:13,717 INFO L87 Difference]: Start difference. First operand 39 states and 47 transitions. Second operand has 24 states, 22 states have (on average 1.4545454545454546) internal successors, (32), 21 states have internal predecessors, (32), 9 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 8 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-27 23:33:04,298 WARN L286 SmtUtils]: Spent 49.44s on a formula simplification that was a NOOP. DAG size: 73 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:33:09,506 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 [] [2024-11-27 23:33:47,134 WARN L286 SmtUtils]: Spent 36.58s on a formula simplification that was a NOOP. DAG size: 65 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:33:54,662 WARN L286 SmtUtils]: Spent 6.68s on a formula simplification that was a NOOP. DAG size: 54 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:34:42,379 WARN L286 SmtUtils]: Spent 29.84s on a formula simplification that was a NOOP. DAG size: 58 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:34:46,401 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 [0] [2024-11-27 23:34:51,337 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 [0] [2024-11-27 23:35:06,324 WARN L286 SmtUtils]: Spent 10.20s on a formula simplification that was a NOOP. DAG size: 40 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:35:10,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.69s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-27 23:35:14,982 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 [] [2024-11-27 23:35:19,603 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 [] [2024-11-27 23:35:23,614 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 [] [2024-11-27 23:35:37,592 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 [] [2024-11-27 23:35:54,885 WARN L286 SmtUtils]: Spent 11.31s on a formula simplification that was a NOOP. DAG size: 37 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:36:01,288 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 [] [2024-11-27 23:36:05,296 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 [] [2024-11-27 23:36:05,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:05,930 INFO L93 Difference]: Finished difference Result 111 states and 148 transitions. [2024-11-27 23:36:05,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-27 23:36:05,934 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 1.4545454545454546) internal successors, (32), 21 states have internal predecessors, (32), 9 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 8 states have call predecessors, (12), 7 states have call successors, (12) Word has length 45 [2024-11-27 23:36:05,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:05,936 INFO L225 Difference]: With dead ends: 111 [2024-11-27 23:36:05,936 INFO L226 Difference]: Without dead ends: 88 [2024-11-27 23:36:05,938 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 64 SyntacticMatches, 2 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 382 ImplicationChecksByTransitivity, 181.5s TimeCoverageRelationStatistics Valid=406, Invalid=1398, Unknown=2, NotChecked=0, Total=1806 [2024-11-27 23:36:05,938 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 62 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 57 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:05,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 234 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 443 Invalid, 9 Unknown, 0 Unchecked, 54.8s Time] [2024-11-27 23:36:05,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-11-27 23:36:05,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 74. [2024-11-27 23:36:05,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 48 states have (on average 1.2708333333333333) internal successors, (61), 54 states have internal predecessors, (61), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-27 23:36:05,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 96 transitions. [2024-11-27 23:36:05,971 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 96 transitions. Word has length 45 [2024-11-27 23:36:05,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:05,971 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 96 transitions. [2024-11-27 23:36:05,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 1.4545454545454546) internal successors, (32), 21 states have internal predecessors, (32), 9 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 8 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-27 23:36:05,972 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 96 transitions. [2024-11-27 23:36:05,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-27 23:36:05,973 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:05,973 INFO L218 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:05,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-27 23:36:06,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-27 23:36:06,176 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:36:06,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:06,177 INFO L85 PathProgramCache]: Analyzing trace with hash -343188083, now seen corresponding path program 4 times [2024-11-27 23:36:06,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:06,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460362413] [2024-11-27 23:36:06,177 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 23:36:06,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:09,105 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 23:36:09,106 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-27 23:36:09,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [969547485] [2024-11-27 23:36:09,111 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 23:36:09,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:36:09,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:36:09,113 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:36:09,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0273fee0-a102-43ab-8060-d10dc416bed2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 23:36:09,755 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 23:36:09,755 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:36:09,757 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-27 23:36:09,759 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:36:11,885 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 10 proven. 29 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-27 23:36:11,885 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:36:21,700 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 4 proven. 26 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 23:36:21,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:21,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460362413] [2024-11-27 23:36:21,701 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 23:36:21,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969547485] [2024-11-27 23:36:21,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969547485] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:36:21,701 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:36:21,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 15] total 33 [2024-11-27 23:36:21,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481488268] [2024-11-27 23:36:21,701 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 23:36:21,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-27 23:36:21,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:21,703 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-27 23:36:21,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=840, Unknown=0, NotChecked=0, Total=1056 [2024-11-27 23:36:21,703 INFO L87 Difference]: Start difference. First operand 74 states and 96 transitions. Second operand has 33 states, 31 states have (on average 1.3548387096774193) internal successors, (42), 29 states have internal predecessors, (42), 9 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 8 states have call predecessors, (12), 7 states have call successors, (12)