./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/bitvector/soft_float_4-3a.c.cil.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_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/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_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/bitvector/soft_float_4-3a.c.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/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_360b055a-9d04-47de-aa5f-08302d8aae08/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 c7e459611ed6ff9d4c49aa04980ca7f1d5aaaf97e8fc0116c264955df4ed453a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:33:26,366 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:33:26,462 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:33:26,472 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:33:26,472 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:33:26,508 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:33:26,510 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:33:26,510 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:33:26,510 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:33:26,511 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:33:26,511 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:33:26,512 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:33:26,513 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:33:26,513 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:33:26,513 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:33:26,513 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:33:26,513 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:33:26,513 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:33:26,513 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:33:26,513 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:33:26,513 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:33:26,513 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:33:26,514 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:33:26,514 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:33:26,514 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:33:26,514 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:33:26,514 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:33:26,514 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:33:26,514 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:33:26,514 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:33:26,514 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:33:26,514 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:33:26,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:26,514 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:33:26,515 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:33:26,515 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:33:26,515 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:33:26,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:26,516 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:33:26,516 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:33:26,516 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:33:26,516 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:33:26,517 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:33:26,517 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:33:26,517 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:33:26,517 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:33:26,517 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:33:26,517 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:33:26,517 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_360b055a-9d04-47de-aa5f-08302d8aae08/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 -> c7e459611ed6ff9d4c49aa04980ca7f1d5aaaf97e8fc0116c264955df4ed453a [2024-11-28 04:33:26,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:33:26,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:33:26,857 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:33:26,859 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:33:26,859 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:33:26,862 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/bitvector/soft_float_4-3a.c.cil.c [2024-11-28 04:33:29,867 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/data/f7f792a8f/21da91eab1b542c1935894d4a06787fa/FLAG4c511a371 [2024-11-28 04:33:30,286 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:33:30,287 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/sv-benchmarks/c/bitvector/soft_float_4-3a.c.cil.c [2024-11-28 04:33:30,302 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/data/f7f792a8f/21da91eab1b542c1935894d4a06787fa/FLAG4c511a371 [2024-11-28 04:33:30,324 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/data/f7f792a8f/21da91eab1b542c1935894d4a06787fa [2024-11-28 04:33:30,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:33:30,330 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:33:30,332 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:33:30,333 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:33:30,341 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:33:30,347 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:33:30" (1/1) ... [2024-11-28 04:33:30,348 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32c6f54e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30, skipping insertion in model container [2024-11-28 04:33:30,349 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:33:30" (1/1) ... [2024-11-28 04:33:30,378 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:33:30,557 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_360b055a-9d04-47de-aa5f-08302d8aae08/sv-benchmarks/c/bitvector/soft_float_4-3a.c.cil.c[730,743] [2024-11-28 04:33:30,648 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:33:30,660 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:33:30,673 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_360b055a-9d04-47de-aa5f-08302d8aae08/sv-benchmarks/c/bitvector/soft_float_4-3a.c.cil.c[730,743] [2024-11-28 04:33:30,733 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:33:30,754 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:33:30,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30 WrapperNode [2024-11-28 04:33:30,756 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:33:30,757 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:33:30,758 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:33:30,758 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:33:30,764 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:33:30" (1/1) ... [2024-11-28 04:33:30,772 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:33:30" (1/1) ... [2024-11-28 04:33:30,792 INFO L138 Inliner]: procedures = 17, calls = 18, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 56 [2024-11-28 04:33:30,793 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:33:30,793 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:33:30,793 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:33:30,793 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:33:30,802 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30" (1/1) ... [2024-11-28 04:33:30,802 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30" (1/1) ... [2024-11-28 04:33:30,805 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30" (1/1) ... [2024-11-28 04:33:30,817 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:33:30,818 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30" (1/1) ... [2024-11-28 04:33:30,818 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30" (1/1) ... [2024-11-28 04:33:30,823 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30" (1/1) ... [2024-11-28 04:33:30,824 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30" (1/1) ... [2024-11-28 04:33:30,829 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30" (1/1) ... [2024-11-28 04:33:30,831 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30" (1/1) ... [2024-11-28 04:33:30,832 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30" (1/1) ... [2024-11-28 04:33:30,834 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:33:30,835 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:33:30,835 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:33:30,836 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:33:30,837 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30" (1/1) ... [2024-11-28 04:33:30,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:30,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:30,868 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/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:33:30,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/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:33:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:33:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:33:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2024-11-28 04:33:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2024-11-28 04:33:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:33:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:33:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2024-11-28 04:33:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2024-11-28 04:33:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 04:33:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 04:33:30,972 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:33:30,973 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:33:31,379 INFO L? ?]: Removed 52 outVars from TransFormulas that were not future-live. [2024-11-28 04:33:31,379 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:33:31,393 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:33:31,394 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 04:33:31,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:33:31 BoogieIcfgContainer [2024-11-28 04:33:31,394 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:33:31,397 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:33:31,397 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:33:31,404 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:33:31,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:33:30" (1/3) ... [2024-11-28 04:33:31,406 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3858f62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:33:31, skipping insertion in model container [2024-11-28 04:33:31,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:30" (2/3) ... [2024-11-28 04:33:31,407 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3858f62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:33:31, skipping insertion in model container [2024-11-28 04:33:31,408 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:33:31" (3/3) ... [2024-11-28 04:33:31,409 INFO L128 eAbstractionObserver]: Analyzing ICFG soft_float_4-3a.c.cil.c [2024-11-28 04:33:31,428 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:33:31,430 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG soft_float_4-3a.c.cil.c that has 4 procedures, 76 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-28 04:33:31,506 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:33:31,523 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;@af2a86e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:33:31,523 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:33:31,530 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 62 states have (on average 1.5161290322580645) internal successors, (94), 63 states have internal predecessors, (94), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-28 04:33:31,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-28 04:33:31,538 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:31,539 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:31,540 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:31,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:31,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1283141647, now seen corresponding path program 1 times [2024-11-28 04:33:31,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:31,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108087777] [2024-11-28 04:33:31,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:31,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:31,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:32,433 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:33:32,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:32,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108087777] [2024-11-28 04:33:32,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108087777] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:32,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319106184] [2024-11-28 04:33:32,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:32,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:32,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:32,443 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:32,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:33:32,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:32,562 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-28 04:33:32,573 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:32,657 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:33:32,657 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:33:32,930 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:33:32,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319106184] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:33:32,930 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:33:32,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-11-28 04:33:32,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337000063] [2024-11-28 04:33:32,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:33:32,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 04:33:32,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:32,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 04:33:32,965 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:33:32,969 INFO L87 Difference]: Start difference. First operand has 76 states, 62 states have (on average 1.5161290322580645) internal successors, (94), 63 states have internal predecessors, (94), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 16 states, 16 states have (on average 1.875) internal successors, (30), 12 states have internal predecessors, (30), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 04:33:33,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:33,281 INFO L93 Difference]: Finished difference Result 172 states and 267 transitions. [2024-11-28 04:33:33,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:33:33,286 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 1.875) internal successors, (30), 12 states have internal predecessors, (30), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) Word has length 35 [2024-11-28 04:33:33,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:33,299 INFO L225 Difference]: With dead ends: 172 [2024-11-28 04:33:33,300 INFO L226 Difference]: Without dead ends: 93 [2024-11-28 04:33:33,305 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2024-11-28 04:33:33,308 INFO L435 NwaCegarLoop]: 98 mSDtfsCounter, 16 mSDsluCounter, 1254 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:33,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1352 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:33:33,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-28 04:33:33,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 85. [2024-11-28 04:33:33,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 68 states have (on average 1.3823529411764706) internal successors, (94), 70 states have internal predecessors, (94), 11 states have call successors, (11), 4 states have call predecessors, (11), 5 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2024-11-28 04:33:33,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 119 transitions. [2024-11-28 04:33:33,375 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 119 transitions. Word has length 35 [2024-11-28 04:33:33,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:33,377 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 119 transitions. [2024-11-28 04:33:33,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 1.875) internal successors, (30), 12 states have internal predecessors, (30), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 04:33:33,378 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 119 transitions. [2024-11-28 04:33:33,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-28 04:33:33,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:33,381 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:33,388 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:33:33,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:33:33,582 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:33,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:33,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1593825729, now seen corresponding path program 1 times [2024-11-28 04:33:33,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:33,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178056490] [2024-11-28 04:33:33,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:33,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:33,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:33,936 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:33:33,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:33,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178056490] [2024-11-28 04:33:33,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178056490] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:33,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:33,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:33:33,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187102644] [2024-11-28 04:33:33,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:33,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:33:33,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:33,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:33:33,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:33:33,939 INFO L87 Difference]: Start difference. First operand 85 states and 119 transitions. Second operand has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 6 states have internal predecessors, (26), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:33:34,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:34,071 INFO L93 Difference]: Finished difference Result 157 states and 214 transitions. [2024-11-28 04:33:34,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:33:34,077 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 6 states have internal predecessors, (26), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2024-11-28 04:33:34,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:34,079 INFO L225 Difference]: With dead ends: 157 [2024-11-28 04:33:34,079 INFO L226 Difference]: Without dead ends: 108 [2024-11-28 04:33:34,080 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:33:34,082 INFO L435 NwaCegarLoop]: 95 mSDtfsCounter, 13 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 656 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:34,083 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 656 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:33:34,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2024-11-28 04:33:34,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 93. [2024-11-28 04:33:34,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 74 states have (on average 1.3513513513513513) internal successors, (100), 76 states have internal predecessors, (100), 12 states have call successors, (12), 5 states have call predecessors, (12), 6 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2024-11-28 04:33:34,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 127 transitions. [2024-11-28 04:33:34,111 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 127 transitions. Word has length 38 [2024-11-28 04:33:34,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:34,111 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 127 transitions. [2024-11-28 04:33:34,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 6 states have internal predecessors, (26), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:33:34,112 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 127 transitions. [2024-11-28 04:33:34,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-28 04:33:34,117 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:34,118 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:34,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:33:34,118 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:34,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:34,119 INFO L85 PathProgramCache]: Analyzing trace with hash 255985607, now seen corresponding path program 2 times [2024-11-28 04:33:34,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:34,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727084995] [2024-11-28 04:33:34,122 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:33:34,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:34,196 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:33:34,197 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:33:34,751 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:33:34,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:34,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727084995] [2024-11-28 04:33:34,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727084995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:34,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:34,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 04:33:34,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145132031] [2024-11-28 04:33:34,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:34,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 04:33:34,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:34,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 04:33:34,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:33:34,755 INFO L87 Difference]: Start difference. First operand 93 states and 127 transitions. Second operand has 10 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:33:35,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:35,169 INFO L93 Difference]: Finished difference Result 224 states and 311 transitions. [2024-11-28 04:33:35,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:33:35,170 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 41 [2024-11-28 04:33:35,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:35,172 INFO L225 Difference]: With dead ends: 224 [2024-11-28 04:33:35,172 INFO L226 Difference]: Without dead ends: 175 [2024-11-28 04:33:35,176 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:33:35,177 INFO L435 NwaCegarLoop]: 190 mSDtfsCounter, 95 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 1518 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:35,178 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 1518 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:33:35,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-11-28 04:33:35,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 140. [2024-11-28 04:33:35,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 113 states have (on average 1.336283185840708) internal successors, (151), 116 states have internal predecessors, (151), 17 states have call successors, (17), 7 states have call predecessors, (17), 9 states have return successors, (24), 16 states have call predecessors, (24), 16 states have call successors, (24) [2024-11-28 04:33:35,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 192 transitions. [2024-11-28 04:33:35,220 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 192 transitions. Word has length 41 [2024-11-28 04:33:35,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:35,220 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 192 transitions. [2024-11-28 04:33:35,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:33:35,221 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 192 transitions. [2024-11-28 04:33:35,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-28 04:33:35,223 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:35,223 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:35,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:33:35,225 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:35,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:35,226 INFO L85 PathProgramCache]: Analyzing trace with hash -137041403, now seen corresponding path program 1 times [2024-11-28 04:33:35,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:35,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295306577] [2024-11-28 04:33:35,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:35,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:35,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:35,667 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:33:35,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:35,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295306577] [2024-11-28 04:33:35,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295306577] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:35,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880885094] [2024-11-28 04:33:35,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:35,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:35,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:35,673 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:35,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:33:35,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:35,750 INFO L256 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-28 04:33:35,754 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:36,135 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:33:36,135 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:36,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880885094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:36,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:36,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [9] total 17 [2024-11-28 04:33:36,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725159960] [2024-11-28 04:33:36,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:36,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:33:36,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:36,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:33:36,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:33:36,138 INFO L87 Difference]: Start difference. First operand 140 states and 192 transitions. Second operand has 14 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 10 states have internal predecessors, (25), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 04:33:36,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:36,554 INFO L93 Difference]: Finished difference Result 305 states and 426 transitions. [2024-11-28 04:33:36,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 04:33:36,555 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 10 states have internal predecessors, (25), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 41 [2024-11-28 04:33:36,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:36,558 INFO L225 Difference]: With dead ends: 305 [2024-11-28 04:33:36,558 INFO L226 Difference]: Without dead ends: 230 [2024-11-28 04:33:36,559 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2024-11-28 04:33:36,560 INFO L435 NwaCegarLoop]: 170 mSDtfsCounter, 67 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 1743 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:36,561 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 1743 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:33:36,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-11-28 04:33:36,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 214. [2024-11-28 04:33:36,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 175 states have (on average 1.3314285714285714) internal successors, (233), 178 states have internal predecessors, (233), 26 states have call successors, (26), 10 states have call predecessors, (26), 12 states have return successors, (35), 25 states have call predecessors, (35), 25 states have call successors, (35) [2024-11-28 04:33:36,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 294 transitions. [2024-11-28 04:33:36,592 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 294 transitions. Word has length 41 [2024-11-28 04:33:36,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:36,593 INFO L471 AbstractCegarLoop]: Abstraction has 214 states and 294 transitions. [2024-11-28 04:33:36,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 10 states have internal predecessors, (25), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 04:33:36,594 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 294 transitions. [2024-11-28 04:33:36,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-28 04:33:36,596 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:36,596 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:36,608 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:33:36,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:36,797 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:36,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:36,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1077649630, now seen corresponding path program 1 times [2024-11-28 04:33:36,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:36,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111346334] [2024-11-28 04:33:36,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:36,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:36,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:37,083 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:33:37,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:37,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111346334] [2024-11-28 04:33:37,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111346334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:37,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:37,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 04:33:37,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215533133] [2024-11-28 04:33:37,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:37,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 04:33:37,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:37,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 04:33:37,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:33:37,087 INFO L87 Difference]: Start difference. First operand 214 states and 294 transitions. Second operand has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 04:33:37,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:37,237 INFO L93 Difference]: Finished difference Result 297 states and 409 transitions. [2024-11-28 04:33:37,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:33:37,238 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 43 [2024-11-28 04:33:37,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:37,241 INFO L225 Difference]: With dead ends: 297 [2024-11-28 04:33:37,241 INFO L226 Difference]: Without dead ends: 257 [2024-11-28 04:33:37,244 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:33:37,247 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 83 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 773 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:37,248 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 773 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:33:37,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2024-11-28 04:33:37,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 249. [2024-11-28 04:33:37,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 205 states have (on average 1.3414634146341464) internal successors, (275), 208 states have internal predecessors, (275), 30 states have call successors, (30), 11 states have call predecessors, (30), 13 states have return successors, (39), 29 states have call predecessors, (39), 29 states have call successors, (39) [2024-11-28 04:33:37,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 344 transitions. [2024-11-28 04:33:37,290 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 344 transitions. Word has length 43 [2024-11-28 04:33:37,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:37,291 INFO L471 AbstractCegarLoop]: Abstraction has 249 states and 344 transitions. [2024-11-28 04:33:37,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 04:33:37,295 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 344 transitions. [2024-11-28 04:33:37,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-28 04:33:37,297 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:37,297 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:37,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:33:37,297 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:37,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:37,298 INFO L85 PathProgramCache]: Analyzing trace with hash 684622620, now seen corresponding path program 1 times [2024-11-28 04:33:37,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:37,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181974791] [2024-11-28 04:33:37,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:37,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:37,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:37,463 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:33:37,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:37,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181974791] [2024-11-28 04:33:37,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181974791] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:37,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492026247] [2024-11-28 04:33:37,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:37,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:37,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:37,466 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:37,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:33:37,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:37,532 INFO L256 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 04:33:37,534 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:37,631 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:33:37,631 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:37,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492026247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:37,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:37,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 13 [2024-11-28 04:33:37,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356312768] [2024-11-28 04:33:37,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:37,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 04:33:37,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:37,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 04:33:37,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:33:37,634 INFO L87 Difference]: Start difference. First operand 249 states and 344 transitions. Second operand has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 04:33:37,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:37,756 INFO L93 Difference]: Finished difference Result 268 states and 366 transitions. [2024-11-28 04:33:37,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:33:37,756 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 43 [2024-11-28 04:33:37,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:37,759 INFO L225 Difference]: With dead ends: 268 [2024-11-28 04:33:37,763 INFO L226 Difference]: Without dead ends: 228 [2024-11-28 04:33:37,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:33:37,764 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 13 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:37,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 772 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:33:37,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2024-11-28 04:33:37,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 222. [2024-11-28 04:33:37,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 181 states have (on average 1.3259668508287292) internal successors, (240), 184 states have internal predecessors, (240), 27 states have call successors, (27), 11 states have call predecessors, (27), 13 states have return successors, (36), 26 states have call predecessors, (36), 26 states have call successors, (36) [2024-11-28 04:33:37,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 303 transitions. [2024-11-28 04:33:37,792 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 303 transitions. Word has length 43 [2024-11-28 04:33:37,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:37,793 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 303 transitions. [2024-11-28 04:33:37,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 04:33:37,793 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 303 transitions. [2024-11-28 04:33:37,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-28 04:33:37,795 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:37,796 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:37,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:33:37,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:37,998 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:37,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:37,998 INFO L85 PathProgramCache]: Analyzing trace with hash -812364264, now seen corresponding path program 1 times [2024-11-28 04:33:37,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:37,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288882462] [2024-11-28 04:33:37,998 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:37,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:38,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:38,262 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:33:38,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:38,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288882462] [2024-11-28 04:33:38,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288882462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:38,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:38,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 04:33:38,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267132908] [2024-11-28 04:33:38,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:38,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 04:33:38,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:38,264 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 04:33:38,264 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:33:38,264 INFO L87 Difference]: Start difference. First operand 222 states and 303 transitions. Second operand has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 04:33:38,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:38,418 INFO L93 Difference]: Finished difference Result 268 states and 362 transitions. [2024-11-28 04:33:38,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:33:38,419 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) Word has length 44 [2024-11-28 04:33:38,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:38,421 INFO L225 Difference]: With dead ends: 268 [2024-11-28 04:33:38,421 INFO L226 Difference]: Without dead ends: 257 [2024-11-28 04:33:38,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:33:38,422 INFO L435 NwaCegarLoop]: 102 mSDtfsCounter, 54 mSDsluCounter, 740 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:38,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 842 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:33:38,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2024-11-28 04:33:38,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 230. [2024-11-28 04:33:38,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 186 states have (on average 1.3172043010752688) internal successors, (245), 190 states have internal predecessors, (245), 29 states have call successors, (29), 11 states have call predecessors, (29), 14 states have return successors, (39), 28 states have call predecessors, (39), 28 states have call successors, (39) [2024-11-28 04:33:38,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 313 transitions. [2024-11-28 04:33:38,443 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 313 transitions. Word has length 44 [2024-11-28 04:33:38,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:38,444 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 313 transitions. [2024-11-28 04:33:38,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 04:33:38,444 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 313 transitions. [2024-11-28 04:33:38,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-28 04:33:38,445 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:38,445 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:38,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:33:38,446 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:38,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:38,446 INFO L85 PathProgramCache]: Analyzing trace with hash -111299686, now seen corresponding path program 1 times [2024-11-28 04:33:38,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:38,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020388103] [2024-11-28 04:33:38,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:38,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:38,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:38,787 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 04:33:38,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:38,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020388103] [2024-11-28 04:33:38,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020388103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:38,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:38,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-28 04:33:38,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292013166] [2024-11-28 04:33:38,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:38,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:33:38,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:38,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:33:38,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:33:38,789 INFO L87 Difference]: Start difference. First operand 230 states and 313 transitions. Second operand has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 04:33:39,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:39,121 INFO L93 Difference]: Finished difference Result 324 states and 441 transitions. [2024-11-28 04:33:39,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:33:39,121 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) Word has length 44 [2024-11-28 04:33:39,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:39,124 INFO L225 Difference]: With dead ends: 324 [2024-11-28 04:33:39,124 INFO L226 Difference]: Without dead ends: 316 [2024-11-28 04:33:39,124 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2024-11-28 04:33:39,125 INFO L435 NwaCegarLoop]: 100 mSDtfsCounter, 56 mSDsluCounter, 1166 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:39,125 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1266 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:33:39,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2024-11-28 04:33:39,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 233. [2024-11-28 04:33:39,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 189 states have (on average 1.312169312169312) internal successors, (248), 192 states have internal predecessors, (248), 29 states have call successors, (29), 11 states have call predecessors, (29), 14 states have return successors, (39), 29 states have call predecessors, (39), 28 states have call successors, (39) [2024-11-28 04:33:39,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 316 transitions. [2024-11-28 04:33:39,148 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 316 transitions. Word has length 44 [2024-11-28 04:33:39,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:39,149 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 316 transitions. [2024-11-28 04:33:39,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 04:33:39,149 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 316 transitions. [2024-11-28 04:33:39,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-28 04:33:39,150 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:39,150 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:39,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:33:39,150 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:39,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:39,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1712792060, now seen corresponding path program 1 times [2024-11-28 04:33:39,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:39,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597614576] [2024-11-28 04:33:39,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:39,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:39,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:39,188 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:33:39,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:39,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597614576] [2024-11-28 04:33:39,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597614576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:39,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:39,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:33:39,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634693100] [2024-11-28 04:33:39,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:39,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:39,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:39,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:39,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:39,189 INFO L87 Difference]: Start difference. First operand 233 states and 316 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:33:39,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:39,246 INFO L93 Difference]: Finished difference Result 469 states and 644 transitions. [2024-11-28 04:33:39,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:39,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 44 [2024-11-28 04:33:39,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:39,248 INFO L225 Difference]: With dead ends: 469 [2024-11-28 04:33:39,249 INFO L226 Difference]: Without dead ends: 239 [2024-11-28 04:33:39,249 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:39,250 INFO L435 NwaCegarLoop]: 94 mSDtfsCounter, 9 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:39,250 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 175 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:39,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2024-11-28 04:33:39,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 235. [2024-11-28 04:33:39,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 191 states have (on average 1.3141361256544504) internal successors, (251), 194 states have internal predecessors, (251), 29 states have call successors, (29), 11 states have call predecessors, (29), 14 states have return successors, (39), 29 states have call predecessors, (39), 28 states have call successors, (39) [2024-11-28 04:33:39,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 319 transitions. [2024-11-28 04:33:39,276 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 319 transitions. Word has length 44 [2024-11-28 04:33:39,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:39,276 INFO L471 AbstractCegarLoop]: Abstraction has 235 states and 319 transitions. [2024-11-28 04:33:39,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:33:39,276 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 319 transitions. [2024-11-28 04:33:39,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-28 04:33:39,280 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:39,280 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:39,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:33:39,281 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:39,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:39,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1482113250, now seen corresponding path program 1 times [2024-11-28 04:33:39,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:39,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373392357] [2024-11-28 04:33:39,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:39,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:39,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:39,392 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:33:39,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:39,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373392357] [2024-11-28 04:33:39,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373392357] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:39,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:39,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:33:39,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912770965] [2024-11-28 04:33:39,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:39,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:33:39,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:39,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:33:39,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:39,393 INFO L87 Difference]: Start difference. First operand 235 states and 319 transitions. Second operand has 6 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-28 04:33:39,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:39,450 INFO L93 Difference]: Finished difference Result 243 states and 326 transitions. [2024-11-28 04:33:39,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:33:39,451 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 46 [2024-11-28 04:33:39,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:39,454 INFO L225 Difference]: With dead ends: 243 [2024-11-28 04:33:39,454 INFO L226 Difference]: Without dead ends: 228 [2024-11-28 04:33:39,454 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:33:39,455 INFO L435 NwaCegarLoop]: 98 mSDtfsCounter, 3 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:39,455 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 481 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:39,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2024-11-28 04:33:39,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 224. [2024-11-28 04:33:39,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 183 states have (on average 1.3224043715846994) internal successors, (242), 186 states have internal predecessors, (242), 27 states have call successors, (27), 11 states have call predecessors, (27), 13 states have return successors, (35), 26 states have call predecessors, (35), 26 states have call successors, (35) [2024-11-28 04:33:39,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 304 transitions. [2024-11-28 04:33:39,489 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 304 transitions. Word has length 46 [2024-11-28 04:33:39,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:39,489 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 304 transitions. [2024-11-28 04:33:39,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-28 04:33:39,490 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 304 transitions. [2024-11-28 04:33:39,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-28 04:33:39,491 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:39,491 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:39,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:33:39,492 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:39,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:39,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1108814406, now seen corresponding path program 1 times [2024-11-28 04:33:39,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:39,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442871029] [2024-11-28 04:33:39,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:39,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:39,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:39,676 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:33:39,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:39,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442871029] [2024-11-28 04:33:39,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442871029] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:39,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328390332] [2024-11-28 04:33:39,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:39,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:39,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:39,680 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:39,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:33:39,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:39,769 INFO L256 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 04:33:39,772 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:39,965 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:33:39,965 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:33:40,476 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:33:40,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328390332] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:33:40,476 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:33:40,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 11] total 24 [2024-11-28 04:33:40,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728855799] [2024-11-28 04:33:40,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:33:40,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 04:33:40,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:40,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 04:33:40,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=494, Unknown=0, NotChecked=0, Total=552 [2024-11-28 04:33:40,479 INFO L87 Difference]: Start difference. First operand 224 states and 304 transitions. Second operand has 24 states, 23 states have (on average 2.347826086956522) internal successors, (54), 18 states have internal predecessors, (54), 6 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (9), 7 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-28 04:33:41,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:41,255 INFO L93 Difference]: Finished difference Result 363 states and 485 transitions. [2024-11-28 04:33:41,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-28 04:33:41,256 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 2.347826086956522) internal successors, (54), 18 states have internal predecessors, (54), 6 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (9), 7 states have call predecessors, (9), 4 states have call successors, (9) Word has length 46 [2024-11-28 04:33:41,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:41,258 INFO L225 Difference]: With dead ends: 363 [2024-11-28 04:33:41,258 INFO L226 Difference]: Without dead ends: 322 [2024-11-28 04:33:41,261 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 82 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=134, Invalid=988, Unknown=0, NotChecked=0, Total=1122 [2024-11-28 04:33:41,262 INFO L435 NwaCegarLoop]: 137 mSDtfsCounter, 219 mSDsluCounter, 2046 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 2183 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:41,264 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 2183 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:33:41,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2024-11-28 04:33:41,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 266. [2024-11-28 04:33:41,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 218 states have (on average 1.3211009174311927) internal successors, (288), 221 states have internal predecessors, (288), 32 states have call successors, (32), 13 states have call predecessors, (32), 15 states have return successors, (40), 31 states have call predecessors, (40), 31 states have call successors, (40) [2024-11-28 04:33:41,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 360 transitions. [2024-11-28 04:33:41,299 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 360 transitions. Word has length 46 [2024-11-28 04:33:41,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:41,300 INFO L471 AbstractCegarLoop]: Abstraction has 266 states and 360 transitions. [2024-11-28 04:33:41,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 2.347826086956522) internal successors, (54), 18 states have internal predecessors, (54), 6 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (9), 7 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-28 04:33:41,300 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 360 transitions. [2024-11-28 04:33:41,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-28 04:33:41,303 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:41,303 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:41,315 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:33:41,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 04:33:41,508 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:41,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:41,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1527400158, now seen corresponding path program 1 times [2024-11-28 04:33:41,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:41,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075708652] [2024-11-28 04:33:41,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:41,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:41,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:41,571 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 04:33:41,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:41,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075708652] [2024-11-28 04:33:41,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075708652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:41,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:41,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:33:41,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023626020] [2024-11-28 04:33:41,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:41,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:41,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:41,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:41,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:41,573 INFO L87 Difference]: Start difference. First operand 266 states and 360 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:33:41,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:41,654 INFO L93 Difference]: Finished difference Result 535 states and 729 transitions. [2024-11-28 04:33:41,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:41,655 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 45 [2024-11-28 04:33:41,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:41,657 INFO L225 Difference]: With dead ends: 535 [2024-11-28 04:33:41,657 INFO L226 Difference]: Without dead ends: 272 [2024-11-28 04:33:41,659 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:41,659 INFO L435 NwaCegarLoop]: 100 mSDtfsCounter, 4 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:41,660 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 181 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:41,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2024-11-28 04:33:41,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 268. [2024-11-28 04:33:41,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 220 states have (on average 1.3181818181818181) internal successors, (290), 223 states have internal predecessors, (290), 32 states have call successors, (32), 13 states have call predecessors, (32), 15 states have return successors, (40), 31 states have call predecessors, (40), 31 states have call successors, (40) [2024-11-28 04:33:41,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 362 transitions. [2024-11-28 04:33:41,690 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 362 transitions. Word has length 45 [2024-11-28 04:33:41,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:41,690 INFO L471 AbstractCegarLoop]: Abstraction has 268 states and 362 transitions. [2024-11-28 04:33:41,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:33:41,691 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 362 transitions. [2024-11-28 04:33:41,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-28 04:33:41,692 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:41,692 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:41,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:33:41,693 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:41,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:41,693 INFO L85 PathProgramCache]: Analyzing trace with hash 854808370, now seen corresponding path program 1 times [2024-11-28 04:33:41,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:41,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147030048] [2024-11-28 04:33:41,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:41,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:41,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:41,983 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 04:33:41,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:41,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147030048] [2024-11-28 04:33:41,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147030048] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:41,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798621295] [2024-11-28 04:33:41,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:41,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:41,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:41,987 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:41,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:33:42,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:42,068 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-28 04:33:42,076 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:42,315 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:33:42,315 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:33:42,953 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 04:33:42,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798621295] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:33:42,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:33:42,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17, 13] total 32 [2024-11-28 04:33:42,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915333612] [2024-11-28 04:33:42,955 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:33:42,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-28 04:33:42,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:42,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-28 04:33:42,958 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=904, Unknown=0, NotChecked=0, Total=992 [2024-11-28 04:33:42,958 INFO L87 Difference]: Start difference. First operand 268 states and 362 transitions. Second operand has 32 states, 28 states have (on average 1.75) internal successors, (49), 25 states have internal predecessors, (49), 6 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (10), 8 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-28 04:33:45,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:45,317 INFO L93 Difference]: Finished difference Result 433 states and 593 transitions. [2024-11-28 04:33:45,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-28 04:33:45,317 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 28 states have (on average 1.75) internal successors, (49), 25 states have internal predecessors, (49), 6 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (10), 8 states have call predecessors, (10), 5 states have call successors, (10) Word has length 47 [2024-11-28 04:33:45,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:45,320 INFO L225 Difference]: With dead ends: 433 [2024-11-28 04:33:45,320 INFO L226 Difference]: Without dead ends: 408 [2024-11-28 04:33:45,323 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 587 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=309, Invalid=3231, Unknown=0, NotChecked=0, Total=3540 [2024-11-28 04:33:45,325 INFO L435 NwaCegarLoop]: 169 mSDtfsCounter, 188 mSDsluCounter, 3383 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 3552 SdHoareTripleChecker+Invalid, 1224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:45,326 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 3552 Invalid, 1224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1177 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 04:33:45,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2024-11-28 04:33:45,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 322. [2024-11-28 04:33:45,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 261 states have (on average 1.2988505747126438) internal successors, (339), 270 states have internal predecessors, (339), 39 states have call successors, (39), 12 states have call predecessors, (39), 21 states have return successors, (58), 39 states have call predecessors, (58), 38 states have call successors, (58) [2024-11-28 04:33:45,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 436 transitions. [2024-11-28 04:33:45,380 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 436 transitions. Word has length 47 [2024-11-28 04:33:45,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:45,381 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 436 transitions. [2024-11-28 04:33:45,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 28 states have (on average 1.75) internal successors, (49), 25 states have internal predecessors, (49), 6 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (10), 8 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-28 04:33:45,381 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 436 transitions. [2024-11-28 04:33:45,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-28 04:33:45,382 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:45,382 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:45,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 04:33:45,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 04:33:45,586 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:45,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:45,587 INFO L85 PathProgramCache]: Analyzing trace with hash -283161016, now seen corresponding path program 2 times [2024-11-28 04:33:45,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:45,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313812649] [2024-11-28 04:33:45,587 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:33:45,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:45,604 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:33:45,604 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:33:45,885 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:33:45,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:45,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313812649] [2024-11-28 04:33:45,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313812649] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:45,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604503939] [2024-11-28 04:33:45,885 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:33:45,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:45,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:45,887 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:45,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:33:45,962 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:33:45,962 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:33:45,964 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-28 04:33:45,966 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:46,212 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:33:46,212 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:33:46,803 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 04:33:46,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604503939] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:33:46,804 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:33:46,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 17, 13] total 30 [2024-11-28 04:33:46,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753201601] [2024-11-28 04:33:46,804 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:33:46,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-28 04:33:46,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:46,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-28 04:33:46,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=786, Unknown=0, NotChecked=0, Total=870 [2024-11-28 04:33:46,807 INFO L87 Difference]: Start difference. First operand 322 states and 436 transitions. Second operand has 30 states, 28 states have (on average 1.9642857142857142) internal successors, (55), 24 states have internal predecessors, (55), 6 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (11), 9 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-28 04:33:48,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:48,754 INFO L93 Difference]: Finished difference Result 491 states and 694 transitions. [2024-11-28 04:33:48,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-28 04:33:48,755 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 1.9642857142857142) internal successors, (55), 24 states have internal predecessors, (55), 6 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (11), 9 states have call predecessors, (11), 5 states have call successors, (11) Word has length 47 [2024-11-28 04:33:48,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:48,760 INFO L225 Difference]: With dead ends: 491 [2024-11-28 04:33:48,761 INFO L226 Difference]: Without dead ends: 478 [2024-11-28 04:33:48,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 518 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=265, Invalid=2705, Unknown=0, NotChecked=0, Total=2970 [2024-11-28 04:33:48,764 INFO L435 NwaCegarLoop]: 190 mSDtfsCounter, 307 mSDsluCounter, 2990 mSDsCounter, 0 mSdLazyCounter, 878 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 3180 SdHoareTripleChecker+Invalid, 957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:48,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 3180 Invalid, 957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 878 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 04:33:48,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2024-11-28 04:33:48,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 337. [2024-11-28 04:33:48,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 270 states have (on average 1.288888888888889) internal successors, (348), 279 states have internal predecessors, (348), 44 states have call successors, (44), 13 states have call predecessors, (44), 22 states have return successors, (74), 44 states have call predecessors, (74), 43 states have call successors, (74) [2024-11-28 04:33:48,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 466 transitions. [2024-11-28 04:33:48,834 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 466 transitions. Word has length 47 [2024-11-28 04:33:48,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:48,834 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 466 transitions. [2024-11-28 04:33:48,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 1.9642857142857142) internal successors, (55), 24 states have internal predecessors, (55), 6 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (11), 9 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-28 04:33:48,835 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 466 transitions. [2024-11-28 04:33:48,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-28 04:33:48,837 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:48,837 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:48,850 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:33:49,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:33:49,038 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:49,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:49,039 INFO L85 PathProgramCache]: Analyzing trace with hash -342375938, now seen corresponding path program 1 times [2024-11-28 04:33:49,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:49,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068820066] [2024-11-28 04:33:49,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:49,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:49,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:49,286 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:33:49,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:49,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068820066] [2024-11-28 04:33:49,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068820066] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:49,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155707683] [2024-11-28 04:33:49,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:49,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:49,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:49,290 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:49,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:33:49,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:49,388 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-28 04:33:49,390 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:49,648 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:33:49,648 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:49,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155707683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:49,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:49,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [9] total 18 [2024-11-28 04:33:49,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051737833] [2024-11-28 04:33:49,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:49,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:33:49,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:49,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:33:49,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:33:49,651 INFO L87 Difference]: Start difference. First operand 337 states and 466 transitions. Second operand has 15 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 04:33:50,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:50,027 INFO L93 Difference]: Finished difference Result 428 states and 586 transitions. [2024-11-28 04:33:50,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:33:50,027 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 47 [2024-11-28 04:33:50,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:50,030 INFO L225 Difference]: With dead ends: 428 [2024-11-28 04:33:50,030 INFO L226 Difference]: Without dead ends: 355 [2024-11-28 04:33:50,033 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=441, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:33:50,034 INFO L435 NwaCegarLoop]: 110 mSDtfsCounter, 63 mSDsluCounter, 1266 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 1376 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:50,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 1376 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:33:50,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2024-11-28 04:33:50,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 339. [2024-11-28 04:33:50,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 271 states have (on average 1.2804428044280443) internal successors, (347), 280 states have internal predecessors, (347), 44 states have call successors, (44), 14 states have call predecessors, (44), 23 states have return successors, (74), 44 states have call predecessors, (74), 43 states have call successors, (74) [2024-11-28 04:33:50,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 465 transitions. [2024-11-28 04:33:50,079 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 465 transitions. Word has length 47 [2024-11-28 04:33:50,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:50,080 INFO L471 AbstractCegarLoop]: Abstraction has 339 states and 465 transitions. [2024-11-28 04:33:50,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 04:33:50,080 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 465 transitions. [2024-11-28 04:33:50,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-28 04:33:50,081 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:50,082 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:50,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:33:50,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:33:50,283 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:50,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:50,283 INFO L85 PathProgramCache]: Analyzing trace with hash -2147382948, now seen corresponding path program 1 times [2024-11-28 04:33:50,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:50,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449503480] [2024-11-28 04:33:50,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:50,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:50,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:50,424 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 04:33:50,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:50,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449503480] [2024-11-28 04:33:50,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449503480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:50,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:50,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:33:50,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401790145] [2024-11-28 04:33:50,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:50,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:33:50,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:50,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:33:50,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:33:50,427 INFO L87 Difference]: Start difference. First operand 339 states and 465 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:33:50,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:50,540 INFO L93 Difference]: Finished difference Result 681 states and 939 transitions. [2024-11-28 04:33:50,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:33:50,540 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 46 [2024-11-28 04:33:50,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:50,543 INFO L225 Difference]: With dead ends: 681 [2024-11-28 04:33:50,544 INFO L226 Difference]: Without dead ends: 345 [2024-11-28 04:33:50,546 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:33:50,547 INFO L435 NwaCegarLoop]: 109 mSDtfsCounter, 9 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 280 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:50,548 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 280 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:33:50,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2024-11-28 04:33:50,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 337. [2024-11-28 04:33:50,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 269 states have (on average 1.275092936802974) internal successors, (343), 278 states have internal predecessors, (343), 44 states have call successors, (44), 14 states have call predecessors, (44), 23 states have return successors, (74), 44 states have call predecessors, (74), 43 states have call successors, (74) [2024-11-28 04:33:50,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 461 transitions. [2024-11-28 04:33:50,590 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 461 transitions. Word has length 46 [2024-11-28 04:33:50,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:50,590 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 461 transitions. [2024-11-28 04:33:50,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:33:50,591 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 461 transitions. [2024-11-28 04:33:50,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-28 04:33:50,592 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:50,592 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:50,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:33:50,593 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:50,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:50,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1962638433, now seen corresponding path program 1 times [2024-11-28 04:33:50,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:50,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390120177] [2024-11-28 04:33:50,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:50,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:50,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:50,754 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 04:33:50,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:50,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390120177] [2024-11-28 04:33:50,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390120177] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:50,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162611351] [2024-11-28 04:33:50,755 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:50,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:50,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:50,758 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:50,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:33:50,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:50,826 INFO L256 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 04:33:50,828 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:50,892 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 04:33:50,892 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:33:51,112 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 04:33:51,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162611351] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:33:51,112 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:33:51,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 15 [2024-11-28 04:33:51,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791578947] [2024-11-28 04:33:51,113 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:33:51,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:33:51,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:51,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:33:51,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:33:51,114 INFO L87 Difference]: Start difference. First operand 337 states and 461 transitions. Second operand has 15 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 11 states have internal predecessors, (40), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 04:33:51,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:51,384 INFO L93 Difference]: Finished difference Result 473 states and 641 transitions. [2024-11-28 04:33:51,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:33:51,385 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 11 states have internal predecessors, (40), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) Word has length 46 [2024-11-28 04:33:51,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:51,388 INFO L225 Difference]: With dead ends: 473 [2024-11-28 04:33:51,388 INFO L226 Difference]: Without dead ends: 399 [2024-11-28 04:33:51,389 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 84 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:33:51,390 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 169 mSDsluCounter, 876 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 975 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:51,390 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 975 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:33:51,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2024-11-28 04:33:51,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 381. [2024-11-28 04:33:51,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 306 states have (on average 1.2777777777777777) internal successors, (391), 317 states have internal predecessors, (391), 47 states have call successors, (47), 16 states have call predecessors, (47), 27 states have return successors, (76), 47 states have call predecessors, (76), 46 states have call successors, (76) [2024-11-28 04:33:51,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 514 transitions. [2024-11-28 04:33:51,431 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 514 transitions. Word has length 46 [2024-11-28 04:33:51,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:51,431 INFO L471 AbstractCegarLoop]: Abstraction has 381 states and 514 transitions. [2024-11-28 04:33:51,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 11 states have internal predecessors, (40), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 04:33:51,431 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 514 transitions. [2024-11-28 04:33:51,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-28 04:33:51,434 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:51,435 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:51,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 04:33:51,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 04:33:51,635 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:51,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:51,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1569611423, now seen corresponding path program 1 times [2024-11-28 04:33:51,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:51,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436972074] [2024-11-28 04:33:51,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:51,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:51,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:51,936 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-28 04:33:51,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:51,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436972074] [2024-11-28 04:33:51,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436972074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:51,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:51,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:33:51,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200327291] [2024-11-28 04:33:51,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:51,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:33:51,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:51,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:33:51,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:33:51,938 INFO L87 Difference]: Start difference. First operand 381 states and 514 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:33:52,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:52,054 INFO L93 Difference]: Finished difference Result 387 states and 519 transitions. [2024-11-28 04:33:52,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:33:52,054 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 46 [2024-11-28 04:33:52,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:52,057 INFO L225 Difference]: With dead ends: 387 [2024-11-28 04:33:52,057 INFO L226 Difference]: Without dead ends: 385 [2024-11-28 04:33:52,057 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:33:52,058 INFO L435 NwaCegarLoop]: 95 mSDtfsCounter, 14 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:52,058 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 526 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:33:52,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-11-28 04:33:52,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 385. [2024-11-28 04:33:52,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 309 states have (on average 1.2750809061488673) internal successors, (394), 320 states have internal predecessors, (394), 47 states have call successors, (47), 17 states have call predecessors, (47), 28 states have return successors, (76), 47 states have call predecessors, (76), 46 states have call successors, (76) [2024-11-28 04:33:52,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 517 transitions. [2024-11-28 04:33:52,094 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 517 transitions. Word has length 46 [2024-11-28 04:33:52,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:52,094 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 517 transitions. [2024-11-28 04:33:52,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 04:33:52,095 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 517 transitions. [2024-11-28 04:33:52,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-28 04:33:52,096 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:52,096 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:52,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:33:52,096 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:52,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:52,097 INFO L85 PathProgramCache]: Analyzing trace with hash 218808848, now seen corresponding path program 1 times [2024-11-28 04:33:52,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:52,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518067073] [2024-11-28 04:33:52,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:52,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:52,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:52,247 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:33:52,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:52,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518067073] [2024-11-28 04:33:52,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518067073] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:52,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652908669] [2024-11-28 04:33:52,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:52,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:52,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:52,250 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:52,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:33:52,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:52,327 INFO L256 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 04:33:52,329 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:52,479 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:33:52,480 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:33:52,826 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 04:33:52,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652908669] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:33:52,826 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:33:52,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13, 10] total 23 [2024-11-28 04:33:52,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439322296] [2024-11-28 04:33:52,828 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:33:52,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 04:33:52,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:52,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 04:33:52,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:33:52,830 INFO L87 Difference]: Start difference. First operand 385 states and 517 transitions. Second operand has 23 states, 21 states have (on average 2.8095238095238093) internal successors, (59), 20 states have internal predecessors, (59), 5 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (11), 7 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-28 04:33:53,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:53,443 INFO L93 Difference]: Finished difference Result 484 states and 666 transitions. [2024-11-28 04:33:53,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 04:33:53,444 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 2.8095238095238093) internal successors, (59), 20 states have internal predecessors, (59), 5 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (11), 7 states have call predecessors, (11), 4 states have call successors, (11) Word has length 49 [2024-11-28 04:33:53,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:53,447 INFO L225 Difference]: With dead ends: 484 [2024-11-28 04:33:53,447 INFO L226 Difference]: Without dead ends: 446 [2024-11-28 04:33:53,448 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 85 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=126, Invalid=866, Unknown=0, NotChecked=0, Total=992 [2024-11-28 04:33:53,448 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 227 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:53,449 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 1288 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:33:53,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2024-11-28 04:33:53,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 384. [2024-11-28 04:33:53,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 306 states have (on average 1.2712418300653594) internal successors, (389), 320 states have internal predecessors, (389), 48 states have call successors, (48), 15 states have call predecessors, (48), 29 states have return successors, (88), 48 states have call predecessors, (88), 47 states have call successors, (88) [2024-11-28 04:33:53,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 525 transitions. [2024-11-28 04:33:53,486 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 525 transitions. Word has length 49 [2024-11-28 04:33:53,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:53,487 INFO L471 AbstractCegarLoop]: Abstraction has 384 states and 525 transitions. [2024-11-28 04:33:53,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 2.8095238095238093) internal successors, (59), 20 states have internal predecessors, (59), 5 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (11), 7 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-28 04:33:53,487 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 525 transitions. [2024-11-28 04:33:53,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-28 04:33:53,488 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:53,488 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:53,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:33:53,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:53,689 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:53,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:53,689 INFO L85 PathProgramCache]: Analyzing trace with hash -2014717160, now seen corresponding path program 1 times [2024-11-28 04:33:53,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:53,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519000100] [2024-11-28 04:33:53,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:53,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:53,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:53,892 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 04:33:53,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:53,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519000100] [2024-11-28 04:33:53,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519000100] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:53,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802124601] [2024-11-28 04:33:53,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:53,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:53,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:53,895 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:53,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:33:54,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:54,022 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 04:33:54,026 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:54,084 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 04:33:54,085 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:33:54,281 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 04:33:54,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802124601] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:33:54,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:33:54,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-11-28 04:33:54,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948512265] [2024-11-28 04:33:54,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:33:54,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 04:33:54,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:54,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 04:33:54,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:33:54,284 INFO L87 Difference]: Start difference. First operand 384 states and 525 transitions. Second operand has 16 states, 16 states have (on average 2.9375) internal successors, (47), 12 states have internal predecessors, (47), 4 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 6 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-28 04:33:54,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:54,622 INFO L93 Difference]: Finished difference Result 622 states and 853 transitions. [2024-11-28 04:33:54,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:33:54,622 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.9375) internal successors, (47), 12 states have internal predecessors, (47), 4 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 6 states have call predecessors, (7), 4 states have call successors, (7) Word has length 52 [2024-11-28 04:33:54,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:54,626 INFO L225 Difference]: With dead ends: 622 [2024-11-28 04:33:54,626 INFO L226 Difference]: Without dead ends: 436 [2024-11-28 04:33:54,627 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 96 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2024-11-28 04:33:54,631 INFO L435 NwaCegarLoop]: 112 mSDtfsCounter, 99 mSDsluCounter, 1179 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:54,631 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 1291 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:33:54,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2024-11-28 04:33:54,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 384. [2024-11-28 04:33:54,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 306 states have (on average 1.2647058823529411) internal successors, (387), 320 states have internal predecessors, (387), 48 states have call successors, (48), 15 states have call predecessors, (48), 29 states have return successors, (88), 48 states have call predecessors, (88), 47 states have call successors, (88) [2024-11-28 04:33:54,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 523 transitions. [2024-11-28 04:33:54,699 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 523 transitions. Word has length 52 [2024-11-28 04:33:54,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:54,700 INFO L471 AbstractCegarLoop]: Abstraction has 384 states and 523 transitions. [2024-11-28 04:33:54,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.9375) internal successors, (47), 12 states have internal predecessors, (47), 4 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 6 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-28 04:33:54,700 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 523 transitions. [2024-11-28 04:33:54,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-28 04:33:54,702 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:54,702 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:54,713 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 04:33:54,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:54,907 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:54,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:54,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1127548562, now seen corresponding path program 2 times [2024-11-28 04:33:54,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:54,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594762602] [2024-11-28 04:33:54,908 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:33:54,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:54,925 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:33:54,925 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:33:55,118 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:33:55,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:55,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594762602] [2024-11-28 04:33:55,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594762602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:55,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:55,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 04:33:55,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505218920] [2024-11-28 04:33:55,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:55,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 04:33:55,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:55,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 04:33:55,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:33:55,120 INFO L87 Difference]: Start difference. First operand 384 states and 523 transitions. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 04:33:55,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:55,279 INFO L93 Difference]: Finished difference Result 453 states and 620 transitions. [2024-11-28 04:33:55,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:33:55,280 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 52 [2024-11-28 04:33:55,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:55,281 INFO L225 Difference]: With dead ends: 453 [2024-11-28 04:33:55,281 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 04:33:55,283 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:33:55,286 INFO L435 NwaCegarLoop]: 68 mSDtfsCounter, 31 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:55,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 527 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:33:55,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 04:33:55,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 04:33:55,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:33:55,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 04:33:55,288 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 52 [2024-11-28 04:33:55,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:55,288 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 04:33:55,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 04:33:55,288 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 04:33:55,289 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 04:33:55,291 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 04:33:55,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 04:33:55,296 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:55,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 04:33:56,407 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 04:33:56,423 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 04:33:56 BoogieIcfgContainer [2024-11-28 04:33:56,424 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 04:33:56,424 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 04:33:56,425 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 04:33:56,425 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 04:33:56,426 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:33:31" (3/4) ... [2024-11-28 04:33:56,428 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 04:33:56,434 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure base2flt [2024-11-28 04:33:56,434 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure addflt [2024-11-28 04:33:56,434 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-28 04:33:56,440 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 35 nodes and edges [2024-11-28 04:33:56,441 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2024-11-28 04:33:56,441 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-28 04:33:56,441 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 04:33:56,561 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 04:33:56,561 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 04:33:56,561 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 04:33:56,562 INFO L158 Benchmark]: Toolchain (without parser) took 26231.84ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 92.5MB in the beginning and 156.1MB in the end (delta: -63.6MB). Peak memory consumption was 167.2MB. Max. memory is 16.1GB. [2024-11-28 04:33:56,562 INFO L158 Benchmark]: CDTParser took 0.46ms. Allocated memory is still 167.8MB. Free memory is still 103.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:33:56,563 INFO L158 Benchmark]: CACSL2BoogieTranslator took 424.06ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 79.0MB in the end (delta: 13.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 04:33:56,563 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.57ms. Allocated memory is still 117.4MB. Free memory was 79.0MB in the beginning and 77.9MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:33:56,563 INFO L158 Benchmark]: Boogie Preprocessor took 41.45ms. Allocated memory is still 117.4MB. Free memory was 77.9MB in the beginning and 76.0MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:33:56,563 INFO L158 Benchmark]: RCFGBuilder took 559.17ms. Allocated memory is still 117.4MB. Free memory was 76.0MB in the beginning and 56.8MB in the end (delta: 19.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 04:33:56,564 INFO L158 Benchmark]: TraceAbstraction took 25026.74ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 56.4MB in the beginning and 160.0MB in the end (delta: -103.6MB). Peak memory consumption was 142.0MB. Max. memory is 16.1GB. [2024-11-28 04:33:56,566 INFO L158 Benchmark]: Witness Printer took 136.84ms. Allocated memory is still 352.3MB. Free memory was 160.0MB in the beginning and 156.1MB in the end (delta: 3.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:33:56,570 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.46ms. Allocated memory is still 167.8MB. Free memory is still 103.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 424.06ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 79.0MB in the end (delta: 13.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.57ms. Allocated memory is still 117.4MB. Free memory was 79.0MB in the beginning and 77.9MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 41.45ms. Allocated memory is still 117.4MB. Free memory was 77.9MB in the beginning and 76.0MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 559.17ms. Allocated memory is still 117.4MB. Free memory was 76.0MB in the beginning and 56.8MB in the end (delta: 19.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 25026.74ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 56.4MB in the beginning and 160.0MB in the end (delta: -103.6MB). Peak memory consumption was 142.0MB. Max. memory is 16.1GB. * Witness Printer took 136.84ms. Allocated memory is still 352.3MB. Free memory was 160.0MB in the beginning and 156.1MB in the end (delta: 3.9MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 17]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 76 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 23.8s, OverallIterations: 21, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 9.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1861 SdHoareTripleChecker+Valid, 5.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1739 mSDsluCounter, 24937 SdHoareTripleChecker+Invalid, 4.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 22504 mSDsCounter, 244 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4698 IncrementalHoareTripleChecker+Invalid, 4942 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 244 mSolverCounterUnsat, 2433 mSDtfsCounter, 4698 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1079 GetRequests, 719 SyntacticMatches, 4 SemanticMatches, 356 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1496 ImplicationChecksByTransitivity, 7.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=385occurred in iteration=18, InterpolantAutomatonStates: 294, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 21 MinimizatonAttempts, 649 StatesRemovedByMinimization, 19 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 9.6s InterpolantComputationTime, 1395 NumberOfCodeBlocks, 1350 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 1679 ConstructedInterpolants, 0 QuantifiedInterpolants, 3491 SizeOfPredicates, 23 NumberOfNonLiveVariables, 1470 ConjunctsInSsa, 240 ConjunctsInUnsatCore, 38 InterpolantComputations, 14 PerfectInterpolantSequences, 619/712 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 37]: Loop Invariant Derived loop invariant: (m <= 33554431) - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: (m != 0) RESULT: Ultimate proved your program to be correct! [2024-11-28 04:33:56,597 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_360b055a-9d04-47de-aa5f-08302d8aae08/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE