./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_2calls_6-2.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_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/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_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_2calls_6-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/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_3cf43526-1665-4165-a0ab-874840e49a23/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 31de98bafea1eb3233157f378400eba30060b6561e9e0a6257ecfebe8e53877a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:47:38,853 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:47:38,958 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:47:38,966 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:47:38,967 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:47:39,005 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:47:39,006 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:47:39,007 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:47:39,007 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:47:39,007 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:47:39,008 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:47:39,009 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:47:39,009 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:47:39,009 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:47:39,009 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:47:39,009 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:47:39,009 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:47:39,009 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:47:39,010 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:47:39,010 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:47:39,010 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:47:39,010 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:47:39,010 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:47:39,010 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:47:39,010 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:47:39,010 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:47:39,010 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:47:39,010 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:47:39,010 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:47:39,010 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:47:39,011 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:47:39,011 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:47:39,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:47:39,011 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:47:39,011 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:47:39,011 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:47:39,011 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:47:39,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:47:39,013 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:47:39,013 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:47:39,013 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:47:39,013 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:47:39,013 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:47:39,013 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:47:39,014 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:47:39,014 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:47:39,014 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:47:39,014 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:47:39,014 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_3cf43526-1665-4165-a0ab-874840e49a23/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 -> 31de98bafea1eb3233157f378400eba30060b6561e9e0a6257ecfebe8e53877a [2024-11-28 03:47:39,330 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:47:39,340 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:47:39,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:47:39,346 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:47:39,347 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:47:39,349 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/recursive-simple/fibo_2calls_6-2.c [2024-11-28 03:47:42,447 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/data/ce39634d2/4790abf43664413884a2471fd2c9797c/FLAGc2cfcc648 [2024-11-28 03:47:42,745 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:47:42,746 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/sv-benchmarks/c/recursive-simple/fibo_2calls_6-2.c [2024-11-28 03:47:42,756 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/data/ce39634d2/4790abf43664413884a2471fd2c9797c/FLAGc2cfcc648 [2024-11-28 03:47:42,783 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/data/ce39634d2/4790abf43664413884a2471fd2c9797c [2024-11-28 03:47:42,787 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:47:42,790 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:47:42,792 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:47:42,793 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:47:42,800 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:47:42,801 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:47:42" (1/1) ... [2024-11-28 03:47:42,803 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e7ec2cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:42, skipping insertion in model container [2024-11-28 03:47:42,803 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:47:42" (1/1) ... [2024-11-28 03:47:42,824 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:47:43,049 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_3cf43526-1665-4165-a0ab-874840e49a23/sv-benchmarks/c/recursive-simple/fibo_2calls_6-2.c[946,959] [2024-11-28 03:47:43,055 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:47:43,070 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:47:43,095 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_3cf43526-1665-4165-a0ab-874840e49a23/sv-benchmarks/c/recursive-simple/fibo_2calls_6-2.c[946,959] [2024-11-28 03:47:43,095 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:47:43,114 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:47:43,115 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43 WrapperNode [2024-11-28 03:47:43,116 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:47:43,117 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:47:43,117 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:47:43,117 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:47:43,128 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (1/1) ... [2024-11-28 03:47:43,136 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (1/1) ... [2024-11-28 03:47:43,157 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2024-11-28 03:47:43,157 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:47:43,158 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:47:43,158 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:47:43,158 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:47:43,170 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (1/1) ... [2024-11-28 03:47:43,171 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (1/1) ... [2024-11-28 03:47:43,176 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (1/1) ... [2024-11-28 03:47:43,199 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 03:47:43,199 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (1/1) ... [2024-11-28 03:47:43,200 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (1/1) ... [2024-11-28 03:47:43,204 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (1/1) ... [2024-11-28 03:47:43,205 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (1/1) ... [2024-11-28 03:47:43,210 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (1/1) ... [2024-11-28 03:47:43,211 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (1/1) ... [2024-11-28 03:47:43,215 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (1/1) ... [2024-11-28 03:47:43,219 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:47:43,220 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:47:43,220 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:47:43,220 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:47:43,222 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (1/1) ... [2024-11-28 03:47:43,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:47:43,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:47:43,269 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:47:43,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:47:43,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:47:43,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:47:43,312 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2 [2024-11-28 03:47:43,313 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2 [2024-11-28 03:47:43,313 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1 [2024-11-28 03:47:43,313 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1 [2024-11-28 03:47:43,313 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:47:43,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:47:43,399 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:47:43,402 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:47:43,616 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-11-28 03:47:43,616 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:47:43,640 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:47:43,642 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 03:47:43,642 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:47:43 BoogieIcfgContainer [2024-11-28 03:47:43,642 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:47:43,645 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:47:43,646 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:47:43,655 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:47:43,656 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:47:42" (1/3) ... [2024-11-28 03:47:43,657 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39035791 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:47:43, skipping insertion in model container [2024-11-28 03:47:43,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:47:43" (2/3) ... [2024-11-28 03:47:43,657 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39035791 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:47:43, skipping insertion in model container [2024-11-28 03:47:43,658 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:47:43" (3/3) ... [2024-11-28 03:47:43,660 INFO L128 eAbstractionObserver]: Analyzing ICFG fibo_2calls_6-2.c [2024-11-28 03:47:43,682 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:47:43,685 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fibo_2calls_6-2.c that has 3 procedures, 29 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-28 03:47:43,772 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:47:43,789 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;@3b675054, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:47:43,789 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:47:43,795 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 03:47:43,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-28 03:47:43,803 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:43,804 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:43,805 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:43,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:43,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1123300790, now seen corresponding path program 1 times [2024-11-28 03:47:43,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:43,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222983374] [2024-11-28 03:47:43,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:43,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:43,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:44,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:47:44,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:44,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222983374] [2024-11-28 03:47:44,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222983374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:47:44,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:47:44,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:47:44,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152132302] [2024-11-28 03:47:44,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:47:44,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:47:44,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:44,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:47:44,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:47:44,116 INFO L87 Difference]: Start difference. First operand has 29 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:47:44,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:44,170 INFO L93 Difference]: Finished difference Result 39 states and 48 transitions. [2024-11-28 03:47:44,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:47:44,173 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-11-28 03:47:44,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:44,185 INFO L225 Difference]: With dead ends: 39 [2024-11-28 03:47:44,188 INFO L226 Difference]: Without dead ends: 27 [2024-11-28 03:47:44,191 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:47:44,194 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:44,198 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 124 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:47:44,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-28 03:47:44,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2024-11-28 03:47:44,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-28 03:47:44,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2024-11-28 03:47:44,259 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 10 [2024-11-28 03:47:44,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:44,260 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2024-11-28 03:47:44,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:47:44,260 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2024-11-28 03:47:44,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-28 03:47:44,264 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:44,264 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:44,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:47:44,265 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:44,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:44,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1177745932, now seen corresponding path program 1 times [2024-11-28 03:47:44,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:44,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751764249] [2024-11-28 03:47:44,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:44,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:44,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:44,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:47:44,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:44,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751764249] [2024-11-28 03:47:44,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751764249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:47:44,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:47:44,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:47:44,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036197998] [2024-11-28 03:47:44,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:47:44,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:47:44,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:44,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:47:44,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:47:44,446 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:47:44,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:44,502 INFO L93 Difference]: Finished difference Result 33 states and 41 transitions. [2024-11-28 03:47:44,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:47:44,503 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2024-11-28 03:47:44,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:44,504 INFO L225 Difference]: With dead ends: 33 [2024-11-28 03:47:44,504 INFO L226 Difference]: Without dead ends: 29 [2024-11-28 03:47:44,505 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:47:44,506 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:44,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 125 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:47:44,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-28 03:47:44,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2024-11-28 03:47:44,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-28 03:47:44,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2024-11-28 03:47:44,523 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 11 [2024-11-28 03:47:44,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:44,524 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2024-11-28 03:47:44,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:47:44,524 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2024-11-28 03:47:44,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-28 03:47:44,526 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:44,527 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:44,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:47:44,528 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:44,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:44,530 INFO L85 PathProgramCache]: Analyzing trace with hash 2110588723, now seen corresponding path program 1 times [2024-11-28 03:47:44,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:44,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618290986] [2024-11-28 03:47:44,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:44,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:44,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:44,816 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:47:44,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:44,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618290986] [2024-11-28 03:47:44,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618290986] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:47:44,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815262476] [2024-11-28 03:47:44,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:44,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:44,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:47:44,824 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:47:44,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:47:44,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:44,917 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:47:44,928 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:47:45,107 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:47:45,108 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:47:45,513 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:47:45,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [815262476] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:47:45,514 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:47:45,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2024-11-28 03:47:45,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63983525] [2024-11-28 03:47:45,514 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:47:45,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 03:47:45,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:45,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 03:47:45,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:47:45,516 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 03:47:45,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:45,702 INFO L93 Difference]: Finished difference Result 55 states and 75 transitions. [2024-11-28 03:47:45,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:47:45,703 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) Word has length 23 [2024-11-28 03:47:45,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:45,704 INFO L225 Difference]: With dead ends: 55 [2024-11-28 03:47:45,704 INFO L226 Difference]: Without dead ends: 31 [2024-11-28 03:47:45,704 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:47:45,705 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 22 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:45,705 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 105 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:47:45,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-11-28 03:47:45,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 29. [2024-11-28 03:47:45,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 21 states have internal predecessors, (23), 5 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-28 03:47:45,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2024-11-28 03:47:45,720 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 23 [2024-11-28 03:47:45,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:45,720 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 36 transitions. [2024-11-28 03:47:45,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 03:47:45,720 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 36 transitions. [2024-11-28 03:47:45,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-28 03:47:45,722 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:45,722 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:45,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 03:47:45,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:45,923 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:45,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:45,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1277869167, now seen corresponding path program 1 times [2024-11-28 03:47:45,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:45,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437710452] [2024-11-28 03:47:45,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:45,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:45,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:46,103 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:47:46,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:46,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437710452] [2024-11-28 03:47:46,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437710452] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:47:46,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014473728] [2024-11-28 03:47:46,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:46,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:46,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:47:46,106 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:47:46,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:47:46,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:46,158 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:47:46,160 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:47:46,210 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:47:46,210 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:47:46,477 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:47:46,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014473728] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:47:46,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:47:46,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 10 [2024-11-28 03:47:46,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014794262] [2024-11-28 03:47:46,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:47:46,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 03:47:46,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:46,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 03:47:46,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:47:46,479 INFO L87 Difference]: Start difference. First operand 29 states and 36 transitions. Second operand has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 03:47:46,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:46,646 INFO L93 Difference]: Finished difference Result 40 states and 52 transitions. [2024-11-28 03:47:46,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:47:46,647 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) Word has length 24 [2024-11-28 03:47:46,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:46,648 INFO L225 Difference]: With dead ends: 40 [2024-11-28 03:47:46,648 INFO L226 Difference]: Without dead ends: 36 [2024-11-28 03:47:46,649 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:47:46,649 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 13 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:46,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 135 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:47:46,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2024-11-28 03:47:46,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 34. [2024-11-28 03:47:46,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 24 states have internal predecessors, (26), 6 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-28 03:47:46,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2024-11-28 03:47:46,663 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 24 [2024-11-28 03:47:46,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:46,663 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2024-11-28 03:47:46,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 03:47:46,665 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2024-11-28 03:47:46,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-28 03:47:46,667 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:46,667 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 03:47:46,673 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:47:46,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:46,868 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:46,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:46,868 INFO L85 PathProgramCache]: Analyzing trace with hash -2061621832, now seen corresponding path program 1 times [2024-11-28 03:47:46,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:46,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749570834] [2024-11-28 03:47:46,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:46,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:46,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:47,015 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:47:47,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:47,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749570834] [2024-11-28 03:47:47,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749570834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:47:47,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167822880] [2024-11-28 03:47:47,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:47,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:47,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:47:47,018 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:47:47,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:47:47,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:47,070 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:47:47,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:47:47,152 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 03:47:47,152 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:47:47,560 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 03:47:47,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167822880] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:47:47,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:47:47,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 14 [2024-11-28 03:47:47,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5413903] [2024-11-28 03:47:47,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:47:47,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 03:47:47,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:47,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 03:47:47,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:47:47,562 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) [2024-11-28 03:47:47,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:47,782 INFO L93 Difference]: Finished difference Result 69 states and 100 transitions. [2024-11-28 03:47:47,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 03:47:47,783 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) Word has length 36 [2024-11-28 03:47:47,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:47,784 INFO L225 Difference]: With dead ends: 69 [2024-11-28 03:47:47,784 INFO L226 Difference]: Without dead ends: 38 [2024-11-28 03:47:47,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 64 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2024-11-28 03:47:47,786 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 18 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:47,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 146 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:47:47,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2024-11-28 03:47:47,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 36. [2024-11-28 03:47:47,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 23 states have (on average 1.173913043478261) internal successors, (27), 26 states have internal predecessors, (27), 6 states have call successors, (6), 2 states have call predecessors, (6), 6 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-28 03:47:47,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 47 transitions. [2024-11-28 03:47:47,799 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 47 transitions. Word has length 36 [2024-11-28 03:47:47,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:47,799 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 47 transitions. [2024-11-28 03:47:47,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) [2024-11-28 03:47:47,800 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 47 transitions. [2024-11-28 03:47:47,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-28 03:47:47,801 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:47,801 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 03:47:47,811 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:47:48,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:48,001 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:48,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:48,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1167294498, now seen corresponding path program 1 times [2024-11-28 03:47:48,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:48,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081675694] [2024-11-28 03:47:48,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:48,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:48,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:48,186 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 03:47:48,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:48,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081675694] [2024-11-28 03:47:48,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081675694] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:47:48,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944196531] [2024-11-28 03:47:48,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:48,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:48,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:47:48,191 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:47:48,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:47:48,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:48,256 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:47:48,259 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:47:48,366 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:47:48,367 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:47:48,795 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 03:47:48,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944196531] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:47:48,795 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:47:48,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 18 [2024-11-28 03:47:48,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71871237] [2024-11-28 03:47:48,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:47:48,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 03:47:48,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:48,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 03:47:48,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2024-11-28 03:47:48,797 INFO L87 Difference]: Start difference. First operand 36 states and 47 transitions. Second operand has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2024-11-28 03:47:49,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:49,269 INFO L93 Difference]: Finished difference Result 101 states and 161 transitions. [2024-11-28 03:47:49,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 03:47:49,270 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) Word has length 37 [2024-11-28 03:47:49,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:49,271 INFO L225 Difference]: With dead ends: 101 [2024-11-28 03:47:49,272 INFO L226 Difference]: Without dead ends: 68 [2024-11-28 03:47:49,273 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 69 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=124, Invalid=578, Unknown=0, NotChecked=0, Total=702 [2024-11-28 03:47:49,273 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 39 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:49,274 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 300 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:47:49,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-28 03:47:49,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 56. [2024-11-28 03:47:49,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 35 states have (on average 1.1714285714285715) internal successors, (41), 39 states have internal predecessors, (41), 11 states have call successors, (11), 3 states have call predecessors, (11), 9 states have return successors, (34), 13 states have call predecessors, (34), 11 states have call successors, (34) [2024-11-28 03:47:49,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 86 transitions. [2024-11-28 03:47:49,292 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 86 transitions. Word has length 37 [2024-11-28 03:47:49,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:49,292 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 86 transitions. [2024-11-28 03:47:49,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2024-11-28 03:47:49,293 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 86 transitions. [2024-11-28 03:47:49,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-28 03:47:49,295 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:49,295 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:49,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 03:47:49,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:49,499 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:49,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:49,499 INFO L85 PathProgramCache]: Analyzing trace with hash 384535367, now seen corresponding path program 1 times [2024-11-28 03:47:49,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:49,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022058175] [2024-11-28 03:47:49,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:49,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:49,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:49,674 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 03:47:49,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:49,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022058175] [2024-11-28 03:47:49,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022058175] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:47:49,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849171743] [2024-11-28 03:47:49,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:49,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:49,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:47:49,677 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:47:49,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:47:49,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:49,730 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 03:47:49,732 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:47:49,843 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 23 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-28 03:47:49,845 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:47:50,445 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 28 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:47:50,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849171743] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:47:50,446 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:47:50,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 11] total 17 [2024-11-28 03:47:50,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967920816] [2024-11-28 03:47:50,446 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:47:50,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 03:47:50,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:50,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 03:47:50,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-28 03:47:50,448 INFO L87 Difference]: Start difference. First operand 56 states and 86 transitions. Second operand has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) [2024-11-28 03:47:50,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:50,714 INFO L93 Difference]: Finished difference Result 102 states and 193 transitions. [2024-11-28 03:47:50,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 03:47:50,715 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) Word has length 51 [2024-11-28 03:47:50,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:50,717 INFO L225 Difference]: With dead ends: 102 [2024-11-28 03:47:50,717 INFO L226 Difference]: Without dead ends: 98 [2024-11-28 03:47:50,718 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 92 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2024-11-28 03:47:50,719 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 35 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:50,719 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 161 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:47:50,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-28 03:47:50,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 64. [2024-11-28 03:47:50,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 40 states have (on average 1.15) internal successors, (46), 44 states have internal predecessors, (46), 12 states have call successors, (12), 3 states have call predecessors, (12), 11 states have return successors, (48), 16 states have call predecessors, (48), 12 states have call successors, (48) [2024-11-28 03:47:50,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 106 transitions. [2024-11-28 03:47:50,742 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 106 transitions. Word has length 51 [2024-11-28 03:47:50,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:50,742 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 106 transitions. [2024-11-28 03:47:50,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) [2024-11-28 03:47:50,743 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 106 transitions. [2024-11-28 03:47:50,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-28 03:47:50,746 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:50,746 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 7, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:50,756 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:47:50,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:50,951 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:50,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:50,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1770426885, now seen corresponding path program 1 times [2024-11-28 03:47:50,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:50,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618456334] [2024-11-28 03:47:50,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:50,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:50,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:51,230 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 44 proven. 81 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2024-11-28 03:47:51,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:51,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618456334] [2024-11-28 03:47:51,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618456334] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:47:51,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [571881001] [2024-11-28 03:47:51,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:51,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:51,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:47:51,234 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:47:51,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:47:51,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:51,319 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 03:47:51,322 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:47:51,496 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 17 proven. 119 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 03:47:51,496 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:47:52,523 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 17 proven. 129 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2024-11-28 03:47:52,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [571881001] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:47:52,523 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:47:52,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 22 [2024-11-28 03:47:52,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76557215] [2024-11-28 03:47:52,523 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:47:52,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 03:47:52,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:52,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 03:47:52,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2024-11-28 03:47:52,525 INFO L87 Difference]: Start difference. First operand 64 states and 106 transitions. Second operand has 22 states, 21 states have (on average 3.5238095238095237) internal successors, (74), 22 states have internal predecessors, (74), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (26), 10 states have call predecessors, (26), 17 states have call successors, (26) [2024-11-28 03:47:53,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:53,180 INFO L93 Difference]: Finished difference Result 177 states and 369 transitions. [2024-11-28 03:47:53,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-28 03:47:53,181 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 3.5238095238095237) internal successors, (74), 22 states have internal predecessors, (74), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (26), 10 states have call predecessors, (26), 17 states have call successors, (26) Word has length 107 [2024-11-28 03:47:53,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:53,184 INFO L225 Difference]: With dead ends: 177 [2024-11-28 03:47:53,184 INFO L226 Difference]: Without dead ends: 104 [2024-11-28 03:47:53,191 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 197 SyntacticMatches, 6 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=260, Invalid=1222, Unknown=0, NotChecked=0, Total=1482 [2024-11-28 03:47:53,195 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 78 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:53,195 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 345 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:47:53,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-28 03:47:53,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 93. [2024-11-28 03:47:53,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 62 states have (on average 1.1774193548387097) internal successors, (73), 64 states have internal predecessors, (73), 16 states have call successors, (16), 8 states have call predecessors, (16), 14 states have return successors, (43), 20 states have call predecessors, (43), 16 states have call successors, (43) [2024-11-28 03:47:53,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2024-11-28 03:47:53,232 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 107 [2024-11-28 03:47:53,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:53,233 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2024-11-28 03:47:53,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 3.5238095238095237) internal successors, (74), 22 states have internal predecessors, (74), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (26), 10 states have call predecessors, (26), 17 states have call successors, (26) [2024-11-28 03:47:53,233 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2024-11-28 03:47:53,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-28 03:47:53,241 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:53,241 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 9, 9, 9, 7, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:53,250 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 03:47:53,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 03:47:53,442 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:53,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:53,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1566869308, now seen corresponding path program 1 times [2024-11-28 03:47:53,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:53,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181839324] [2024-11-28 03:47:53,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:53,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:53,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:53,791 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 42 proven. 158 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2024-11-28 03:47:53,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:53,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181839324] [2024-11-28 03:47:53,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181839324] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:47:53,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429931892] [2024-11-28 03:47:53,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:47:53,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:53,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:47:53,793 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:47:53,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 03:47:53,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:47:53,887 INFO L256 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 03:47:53,891 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:47:53,972 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 42 proven. 158 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2024-11-28 03:47:53,973 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:47:55,091 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 42 proven. 166 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2024-11-28 03:47:55,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429931892] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:47:55,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:47:55,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 13] total 15 [2024-11-28 03:47:55,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254015508] [2024-11-28 03:47:55,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:47:55,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 03:47:55,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:55,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 03:47:55,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:47:55,097 INFO L87 Difference]: Start difference. First operand 93 states and 132 transitions. Second operand has 15 states, 14 states have (on average 4.0) internal successors, (56), 15 states have internal predecessors, (56), 11 states have call successors, (16), 1 states have call predecessors, (16), 6 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-28 03:47:55,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:55,306 INFO L93 Difference]: Finished difference Result 130 states and 207 transitions. [2024-11-28 03:47:55,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 03:47:55,306 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 4.0) internal successors, (56), 15 states have internal predecessors, (56), 11 states have call successors, (16), 1 states have call predecessors, (16), 6 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) Word has length 146 [2024-11-28 03:47:55,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:55,309 INFO L225 Difference]: With dead ends: 130 [2024-11-28 03:47:55,309 INFO L226 Difference]: Without dead ends: 126 [2024-11-28 03:47:55,310 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 284 SyntacticMatches, 6 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2024-11-28 03:47:55,311 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 42 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:55,311 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 129 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:47:55,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2024-11-28 03:47:55,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 105. [2024-11-28 03:47:55,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 69 states have (on average 1.1594202898550725) internal successors, (80), 71 states have internal predecessors, (80), 19 states have call successors, (19), 8 states have call predecessors, (19), 16 states have return successors, (63), 25 states have call predecessors, (63), 19 states have call successors, (63) [2024-11-28 03:47:55,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 162 transitions. [2024-11-28 03:47:55,341 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 162 transitions. Word has length 146 [2024-11-28 03:47:55,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:55,342 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 162 transitions. [2024-11-28 03:47:55,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 4.0) internal successors, (56), 15 states have internal predecessors, (56), 11 states have call successors, (16), 1 states have call predecessors, (16), 6 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-28 03:47:55,342 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 162 transitions. [2024-11-28 03:47:55,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-28 03:47:55,346 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:55,346 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 8, 8, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:55,355 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 03:47:55,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-28 03:47:55,547 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:55,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:55,547 INFO L85 PathProgramCache]: Analyzing trace with hash -31484793, now seen corresponding path program 2 times [2024-11-28 03:47:55,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:55,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101692403] [2024-11-28 03:47:55,548 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:47:55,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:55,576 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:47:55,576 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:47:55,798 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 53 proven. 104 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2024-11-28 03:47:55,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:55,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101692403] [2024-11-28 03:47:55,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101692403] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:47:55,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853757016] [2024-11-28 03:47:55,799 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:47:55,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:55,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:47:55,801 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:47:55,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 03:47:55,898 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:47:55,898 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:47:55,900 INFO L256 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 03:47:55,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:47:55,957 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 53 proven. 104 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2024-11-28 03:47:55,957 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:47:56,688 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 53 proven. 109 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-11-28 03:47:56,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853757016] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:47:56,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:47:56,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 13 [2024-11-28 03:47:56,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603780022] [2024-11-28 03:47:56,688 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:47:56,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 03:47:56,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:56,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 03:47:56,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:47:56,690 INFO L87 Difference]: Start difference. First operand 105 states and 162 transitions. Second operand has 13 states, 12 states have (on average 4.25) internal successors, (51), 13 states have internal predecessors, (51), 9 states have call successors, (14), 1 states have call predecessors, (14), 5 states have return successors, (15), 7 states have call predecessors, (15), 9 states have call successors, (15) [2024-11-28 03:47:56,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:56,883 INFO L93 Difference]: Finished difference Result 135 states and 241 transitions. [2024-11-28 03:47:56,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:47:56,884 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.25) internal successors, (51), 13 states have internal predecessors, (51), 9 states have call successors, (14), 1 states have call predecessors, (14), 5 states have return successors, (15), 7 states have call predecessors, (15), 9 states have call successors, (15) Word has length 134 [2024-11-28 03:47:56,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:56,887 INFO L225 Difference]: With dead ends: 135 [2024-11-28 03:47:56,888 INFO L226 Difference]: Without dead ends: 131 [2024-11-28 03:47:56,888 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 261 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2024-11-28 03:47:56,889 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 25 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:56,889 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 149 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:47:56,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-11-28 03:47:56,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 105. [2024-11-28 03:47:56,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 69 states have (on average 1.1594202898550725) internal successors, (80), 71 states have internal predecessors, (80), 19 states have call successors, (19), 8 states have call predecessors, (19), 16 states have return successors, (63), 25 states have call predecessors, (63), 19 states have call successors, (63) [2024-11-28 03:47:56,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 162 transitions. [2024-11-28 03:47:56,916 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 162 transitions. Word has length 134 [2024-11-28 03:47:56,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:56,917 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 162 transitions. [2024-11-28 03:47:56,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.25) internal successors, (51), 13 states have internal predecessors, (51), 9 states have call successors, (14), 1 states have call predecessors, (14), 5 states have return successors, (15), 7 states have call predecessors, (15), 9 states have call successors, (15) [2024-11-28 03:47:56,917 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 162 transitions. [2024-11-28 03:47:56,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-28 03:47:56,921 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:56,921 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 9, 9, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:56,932 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 03:47:57,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 03:47:57,125 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:57,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:57,126 INFO L85 PathProgramCache]: Analyzing trace with hash 341134937, now seen corresponding path program 3 times [2024-11-28 03:47:57,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:57,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188572410] [2024-11-28 03:47:57,126 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:47:57,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:57,164 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-11-28 03:47:57,165 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:47:57,374 INFO L134 CoverageAnalysis]: Checked inductivity of 656 backedges. 84 proven. 107 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2024-11-28 03:47:57,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:57,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188572410] [2024-11-28 03:47:57,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188572410] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:47:57,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [729833672] [2024-11-28 03:47:57,375 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:47:57,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:57,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:47:57,377 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:47:57,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 03:47:57,510 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-11-28 03:47:57,511 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:47:57,512 INFO L256 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 03:47:57,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:47:57,600 INFO L134 CoverageAnalysis]: Checked inductivity of 656 backedges. 84 proven. 113 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2024-11-28 03:47:57,601 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:47:58,520 INFO L134 CoverageAnalysis]: Checked inductivity of 656 backedges. 84 proven. 118 refuted. 0 times theorem prover too weak. 454 trivial. 0 not checked. [2024-11-28 03:47:58,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [729833672] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:47:58,520 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:47:58,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 14 [2024-11-28 03:47:58,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109546464] [2024-11-28 03:47:58,521 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:47:58,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 03:47:58,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:47:58,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 03:47:58,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:47:58,523 INFO L87 Difference]: Start difference. First operand 105 states and 162 transitions. Second operand has 14 states, 13 states have (on average 4.153846153846154) internal successors, (54), 14 states have internal predecessors, (54), 9 states have call successors, (15), 1 states have call predecessors, (15), 6 states have return successors, (17), 8 states have call predecessors, (17), 9 states have call successors, (17) [2024-11-28 03:47:58,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:47:58,737 INFO L93 Difference]: Finished difference Result 125 states and 209 transitions. [2024-11-28 03:47:58,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 03:47:58,738 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 4.153846153846154) internal successors, (54), 14 states have internal predecessors, (54), 9 states have call successors, (15), 1 states have call predecessors, (15), 6 states have return successors, (17), 8 states have call predecessors, (17), 9 states have call successors, (17) Word has length 160 [2024-11-28 03:47:58,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:47:58,742 INFO L225 Difference]: With dead ends: 125 [2024-11-28 03:47:58,743 INFO L226 Difference]: Without dead ends: 121 [2024-11-28 03:47:58,744 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 312 SyntacticMatches, 5 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2024-11-28 03:47:58,745 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 24 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:47:58,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 130 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:47:58,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-28 03:47:58,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 105. [2024-11-28 03:47:58,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 69 states have (on average 1.1594202898550725) internal successors, (80), 71 states have internal predecessors, (80), 19 states have call successors, (19), 8 states have call predecessors, (19), 16 states have return successors, (63), 25 states have call predecessors, (63), 19 states have call successors, (63) [2024-11-28 03:47:58,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 162 transitions. [2024-11-28 03:47:58,784 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 162 transitions. Word has length 160 [2024-11-28 03:47:58,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:47:58,784 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 162 transitions. [2024-11-28 03:47:58,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 4.153846153846154) internal successors, (54), 14 states have internal predecessors, (54), 9 states have call successors, (15), 1 states have call predecessors, (15), 6 states have return successors, (17), 8 states have call predecessors, (17), 9 states have call successors, (17) [2024-11-28 03:47:58,785 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 162 transitions. [2024-11-28 03:47:58,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-28 03:47:58,788 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:47:58,788 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 12, 11, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:47:58,799 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 03:47:58,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:58,993 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:47:58,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:47:58,993 INFO L85 PathProgramCache]: Analyzing trace with hash -278535210, now seen corresponding path program 4 times [2024-11-28 03:47:58,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:47:58,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31267125] [2024-11-28 03:47:58,993 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:47:58,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:47:59,026 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:47:59,026 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:47:59,345 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 211 proven. 68 refuted. 0 times theorem prover too weak. 794 trivial. 0 not checked. [2024-11-28 03:47:59,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:47:59,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31267125] [2024-11-28 03:47:59,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31267125] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:47:59,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861164862] [2024-11-28 03:47:59,346 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:47:59,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:47:59,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:47:59,349 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:47:59,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 03:47:59,487 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:47:59,487 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:47:59,494 INFO L256 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 03:47:59,498 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:47:59,653 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 270 proven. 102 refuted. 0 times theorem prover too weak. 701 trivial. 0 not checked. [2024-11-28 03:47:59,653 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:48:01,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 270 proven. 116 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2024-11-28 03:48:01,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861164862] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:48:01,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:48:01,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 15] total 21 [2024-11-28 03:48:01,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439772842] [2024-11-28 03:48:01,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:48:01,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 03:48:01,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:48:01,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 03:48:01,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2024-11-28 03:48:01,555 INFO L87 Difference]: Start difference. First operand 105 states and 162 transitions. Second operand has 21 states, 20 states have (on average 3.45) internal successors, (69), 21 states have internal predecessors, (69), 14 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 11 states have call predecessors, (24), 14 states have call successors, (24) [2024-11-28 03:48:01,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:48:01,873 INFO L93 Difference]: Finished difference Result 128 states and 199 transitions. [2024-11-28 03:48:01,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 03:48:01,874 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 3.45) internal successors, (69), 21 states have internal predecessors, (69), 14 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 11 states have call predecessors, (24), 14 states have call successors, (24) Word has length 201 [2024-11-28 03:48:01,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:48:01,877 INFO L225 Difference]: With dead ends: 128 [2024-11-28 03:48:01,877 INFO L226 Difference]: Without dead ends: 124 [2024-11-28 03:48:01,878 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 387 SyntacticMatches, 7 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=146, Invalid=556, Unknown=0, NotChecked=0, Total=702 [2024-11-28 03:48:01,879 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 9 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:48:01,880 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 273 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:48:01,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2024-11-28 03:48:01,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 118. [2024-11-28 03:48:01,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 77 states have (on average 1.1428571428571428) internal successors, (88), 79 states have internal predecessors, (88), 21 states have call successors, (21), 8 states have call predecessors, (21), 19 states have return successors, (76), 30 states have call predecessors, (76), 21 states have call successors, (76) [2024-11-28 03:48:01,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 185 transitions. [2024-11-28 03:48:01,910 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 185 transitions. Word has length 201 [2024-11-28 03:48:01,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:48:01,910 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 185 transitions. [2024-11-28 03:48:01,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 3.45) internal successors, (69), 21 states have internal predecessors, (69), 14 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 11 states have call predecessors, (24), 14 states have call successors, (24) [2024-11-28 03:48:01,911 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 185 transitions. [2024-11-28 03:48:01,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-28 03:48:01,915 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:48:01,915 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 12, 11, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:48:01,927 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 03:48:02,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:48:02,120 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:48:02,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:48:02,120 INFO L85 PathProgramCache]: Analyzing trace with hash -2022247416, now seen corresponding path program 5 times [2024-11-28 03:48:02,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:48:02,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428308184] [2024-11-28 03:48:02,120 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:48:02,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:48:02,142 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-11-28 03:48:02,142 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:48:02,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 157 proven. 276 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2024-11-28 03:48:02,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:48:02,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428308184] [2024-11-28 03:48:02,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428308184] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:48:02,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2084654908] [2024-11-28 03:48:02,370 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:48:02,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:48:02,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:48:02,373 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:48:02,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 03:48:02,515 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-11-28 03:48:02,515 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:48:02,516 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 03:48:02,522 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:48:02,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 612 proven. 126 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2024-11-28 03:48:02,632 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:48:04,105 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 157 proven. 279 refuted. 0 times theorem prover too weak. 637 trivial. 0 not checked. [2024-11-28 03:48:04,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2084654908] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:48:04,106 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:48:04,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 15] total 19 [2024-11-28 03:48:04,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679371765] [2024-11-28 03:48:04,106 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:48:04,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 03:48:04,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:48:04,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 03:48:04,109 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2024-11-28 03:48:04,109 INFO L87 Difference]: Start difference. First operand 118 states and 185 transitions. Second operand has 19 states, 19 states have (on average 4.526315789473684) internal successors, (86), 19 states have internal predecessors, (86), 13 states have call successors, (25), 2 states have call predecessors, (25), 8 states have return successors, (27), 11 states have call predecessors, (27), 13 states have call successors, (27) [2024-11-28 03:48:04,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:48:04,774 INFO L93 Difference]: Finished difference Result 280 states and 539 transitions. [2024-11-28 03:48:04,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 03:48:04,775 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 4.526315789473684) internal successors, (86), 19 states have internal predecessors, (86), 13 states have call successors, (25), 2 states have call predecessors, (25), 8 states have return successors, (27), 11 states have call predecessors, (27), 13 states have call successors, (27) Word has length 201 [2024-11-28 03:48:04,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:48:04,779 INFO L225 Difference]: With dead ends: 280 [2024-11-28 03:48:04,779 INFO L226 Difference]: Without dead ends: 164 [2024-11-28 03:48:04,782 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 391 SyntacticMatches, 7 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=224, Invalid=966, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 03:48:04,784 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 52 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:48:04,785 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 298 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 463 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:48:04,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2024-11-28 03:48:04,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 151. [2024-11-28 03:48:04,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 102 states have (on average 1.1568627450980393) internal successors, (118), 99 states have internal predecessors, (118), 27 states have call successors, (27), 15 states have call predecessors, (27), 21 states have return successors, (100), 36 states have call predecessors, (100), 27 states have call successors, (100) [2024-11-28 03:48:04,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 245 transitions. [2024-11-28 03:48:04,814 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 245 transitions. Word has length 201 [2024-11-28 03:48:04,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:48:04,815 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 245 transitions. [2024-11-28 03:48:04,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 4.526315789473684) internal successors, (86), 19 states have internal predecessors, (86), 13 states have call successors, (25), 2 states have call predecessors, (25), 8 states have return successors, (27), 11 states have call predecessors, (27), 13 states have call successors, (27) [2024-11-28 03:48:04,815 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 245 transitions. [2024-11-28 03:48:04,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-28 03:48:04,819 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:48:04,819 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 9, 8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:48:04,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 03:48:05,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 03:48:05,023 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:48:05,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:48:05,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1967848152, now seen corresponding path program 6 times [2024-11-28 03:48:05,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:48:05,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591901683] [2024-11-28 03:48:05,023 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 03:48:05,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:48:05,043 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-28 03:48:05,043 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:48:05,178 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 111 proven. 27 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2024-11-28 03:48:05,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:48:05,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591901683] [2024-11-28 03:48:05,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591901683] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:48:05,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085998064] [2024-11-28 03:48:05,179 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 03:48:05,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:48:05,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:48:05,182 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:48:05,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 03:48:05,322 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-28 03:48:05,322 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:48:05,323 INFO L256 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:48:05,326 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:48:05,378 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 109 proven. 27 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2024-11-28 03:48:05,379 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:48:06,031 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 109 proven. 29 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2024-11-28 03:48:06,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085998064] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:48:06,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:48:06,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 12 [2024-11-28 03:48:06,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668584417] [2024-11-28 03:48:06,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:48:06,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 03:48:06,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:48:06,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 03:48:06,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:48:06,035 INFO L87 Difference]: Start difference. First operand 151 states and 245 transitions. Second operand has 12 states, 11 states have (on average 4.454545454545454) internal successors, (49), 12 states have internal predecessors, (49), 6 states have call successors, (13), 1 states have call predecessors, (13), 4 states have return successors, (13), 8 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-28 03:48:06,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:48:06,295 INFO L93 Difference]: Finished difference Result 166 states and 266 transitions. [2024-11-28 03:48:06,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:48:06,296 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.454545454545454) internal successors, (49), 12 states have internal predecessors, (49), 6 states have call successors, (13), 1 states have call predecessors, (13), 4 states have return successors, (13), 8 states have call predecessors, (13), 6 states have call successors, (13) Word has length 147 [2024-11-28 03:48:06,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:48:06,299 INFO L225 Difference]: With dead ends: 166 [2024-11-28 03:48:06,299 INFO L226 Difference]: Without dead ends: 162 [2024-11-28 03:48:06,300 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 303 GetRequests, 287 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:48:06,301 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 19 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:48:06,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 164 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:48:06,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-11-28 03:48:06,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 151. [2024-11-28 03:48:06,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 102 states have (on average 1.1568627450980393) internal successors, (118), 99 states have internal predecessors, (118), 27 states have call successors, (27), 15 states have call predecessors, (27), 21 states have return successors, (100), 36 states have call predecessors, (100), 27 states have call successors, (100) [2024-11-28 03:48:06,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 245 transitions. [2024-11-28 03:48:06,335 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 245 transitions. Word has length 147 [2024-11-28 03:48:06,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:48:06,336 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 245 transitions. [2024-11-28 03:48:06,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.454545454545454) internal successors, (49), 12 states have internal predecessors, (49), 6 states have call successors, (13), 1 states have call predecessors, (13), 4 states have return successors, (13), 8 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-28 03:48:06,336 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 245 transitions. [2024-11-28 03:48:06,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-28 03:48:06,340 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:48:06,341 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 11, 10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:48:06,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-28 03:48:06,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 03:48:06,545 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:48:06,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:48:06,545 INFO L85 PathProgramCache]: Analyzing trace with hash -257127670, now seen corresponding path program 7 times [2024-11-28 03:48:06,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:48:06,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843361516] [2024-11-28 03:48:06,545 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 03:48:06,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:48:06,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:48:06,810 INFO L134 CoverageAnalysis]: Checked inductivity of 796 backedges. 210 proven. 60 refuted. 0 times theorem prover too weak. 526 trivial. 0 not checked. [2024-11-28 03:48:06,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:48:06,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843361516] [2024-11-28 03:48:06,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843361516] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:48:06,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982259624] [2024-11-28 03:48:06,810 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 03:48:06,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:48:06,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:48:06,813 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:48:06,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 03:48:06,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:48:06,983 INFO L256 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 03:48:06,986 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:48:07,065 INFO L134 CoverageAnalysis]: Checked inductivity of 796 backedges. 210 proven. 60 refuted. 0 times theorem prover too weak. 526 trivial. 0 not checked. [2024-11-28 03:48:07,065 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:48:08,437 INFO L134 CoverageAnalysis]: Checked inductivity of 796 backedges. 212 proven. 66 refuted. 0 times theorem prover too weak. 518 trivial. 0 not checked. [2024-11-28 03:48:08,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982259624] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:48:08,438 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:48:08,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 13] total 15 [2024-11-28 03:48:08,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863834444] [2024-11-28 03:48:08,438 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:48:08,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 03:48:08,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:48:08,440 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 03:48:08,440 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:48:08,440 INFO L87 Difference]: Start difference. First operand 151 states and 245 transitions. Second operand has 15 states, 14 states have (on average 4.142857142857143) internal successors, (58), 15 states have internal predecessors, (58), 10 states have call successors, (17), 1 states have call predecessors, (17), 6 states have return successors, (19), 10 states have call predecessors, (19), 10 states have call successors, (19) [2024-11-28 03:48:08,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:48:08,686 INFO L93 Difference]: Finished difference Result 167 states and 269 transitions. [2024-11-28 03:48:08,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 03:48:08,686 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 4.142857142857143) internal successors, (58), 15 states have internal predecessors, (58), 10 states have call successors, (17), 1 states have call predecessors, (17), 6 states have return successors, (19), 10 states have call predecessors, (19), 10 states have call successors, (19) Word has length 175 [2024-11-28 03:48:08,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:48:08,689 INFO L225 Difference]: With dead ends: 167 [2024-11-28 03:48:08,690 INFO L226 Difference]: Without dead ends: 163 [2024-11-28 03:48:08,690 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 342 SyntacticMatches, 6 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380 [2024-11-28 03:48:08,691 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 14 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:48:08,691 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 236 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:48:08,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2024-11-28 03:48:08,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 154. [2024-11-28 03:48:08,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 104 states have (on average 1.1538461538461537) internal successors, (120), 101 states have internal predecessors, (120), 27 states have call successors, (27), 15 states have call predecessors, (27), 22 states have return successors, (103), 37 states have call predecessors, (103), 27 states have call successors, (103) [2024-11-28 03:48:08,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 250 transitions. [2024-11-28 03:48:08,715 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 250 transitions. Word has length 175 [2024-11-28 03:48:08,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:48:08,715 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 250 transitions. [2024-11-28 03:48:08,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 4.142857142857143) internal successors, (58), 15 states have internal predecessors, (58), 10 states have call successors, (17), 1 states have call predecessors, (17), 6 states have return successors, (19), 10 states have call predecessors, (19), 10 states have call successors, (19) [2024-11-28 03:48:08,716 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 250 transitions. [2024-11-28 03:48:08,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-28 03:48:08,719 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:48:08,719 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 9, 9, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:48:08,730 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-28 03:48:08,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:48:08,920 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:48:08,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:48:08,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1883043989, now seen corresponding path program 8 times [2024-11-28 03:48:08,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:48:08,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047393444] [2024-11-28 03:48:08,920 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:48:08,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:48:08,946 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:48:08,947 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:48:09,126 INFO L134 CoverageAnalysis]: Checked inductivity of 656 backedges. 146 proven. 51 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2024-11-28 03:48:09,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:48:09,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047393444] [2024-11-28 03:48:09,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047393444] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:48:09,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039616880] [2024-11-28 03:48:09,126 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:48:09,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:48:09,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:48:09,129 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:48:09,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 03:48:09,319 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:48:09,319 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:48:09,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 03:48:09,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:48:09,390 INFO L134 CoverageAnalysis]: Checked inductivity of 656 backedges. 146 proven. 51 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2024-11-28 03:48:09,390 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:48:10,214 INFO L134 CoverageAnalysis]: Checked inductivity of 656 backedges. 148 proven. 54 refuted. 0 times theorem prover too weak. 454 trivial. 0 not checked. [2024-11-28 03:48:10,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039616880] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:48:10,215 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:48:10,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 13 [2024-11-28 03:48:10,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327714716] [2024-11-28 03:48:10,216 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:48:10,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 03:48:10,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:48:10,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 03:48:10,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:48:10,218 INFO L87 Difference]: Start difference. First operand 154 states and 250 transitions. Second operand has 13 states, 12 states have (on average 4.25) internal successors, (51), 13 states have internal predecessors, (51), 9 states have call successors, (14), 1 states have call predecessors, (14), 5 states have return successors, (15), 7 states have call predecessors, (15), 9 states have call successors, (15) [2024-11-28 03:48:10,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:48:10,411 INFO L93 Difference]: Finished difference Result 166 states and 272 transitions. [2024-11-28 03:48:10,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:48:10,411 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.25) internal successors, (51), 13 states have internal predecessors, (51), 9 states have call successors, (14), 1 states have call predecessors, (14), 5 states have return successors, (15), 7 states have call predecessors, (15), 9 states have call successors, (15) Word has length 160 [2024-11-28 03:48:10,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:48:10,415 INFO L225 Difference]: With dead ends: 166 [2024-11-28 03:48:10,415 INFO L226 Difference]: Without dead ends: 162 [2024-11-28 03:48:10,416 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 313 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2024-11-28 03:48:10,416 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 25 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:48:10,417 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 112 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:48:10,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-11-28 03:48:10,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 154. [2024-11-28 03:48:10,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 104 states have (on average 1.1538461538461537) internal successors, (120), 101 states have internal predecessors, (120), 27 states have call successors, (27), 15 states have call predecessors, (27), 22 states have return successors, (103), 37 states have call predecessors, (103), 27 states have call successors, (103) [2024-11-28 03:48:10,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 250 transitions. [2024-11-28 03:48:10,441 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 250 transitions. Word has length 160 [2024-11-28 03:48:10,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:48:10,441 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 250 transitions. [2024-11-28 03:48:10,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.25) internal successors, (51), 13 states have internal predecessors, (51), 9 states have call successors, (14), 1 states have call predecessors, (14), 5 states have return successors, (15), 7 states have call predecessors, (15), 9 states have call successors, (15) [2024-11-28 03:48:10,442 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 250 transitions. [2024-11-28 03:48:10,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-28 03:48:10,445 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:48:10,445 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:48:10,456 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-28 03:48:10,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 03:48:10,650 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:48:10,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:48:10,651 INFO L85 PathProgramCache]: Analyzing trace with hash 521886258, now seen corresponding path program 9 times [2024-11-28 03:48:10,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:48:10,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101383116] [2024-11-28 03:48:10,651 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:48:10,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:48:10,701 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-28 03:48:10,701 INFO L230 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-28 03:48:10,701 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 03:48:10,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 03:48:10,772 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-28 03:48:10,772 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-28 03:48:10,773 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 03:48:10,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 03:48:10,781 INFO L422 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:48:10,858 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 03:48:10,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 03:48:10 BoogieIcfgContainer [2024-11-28 03:48:10,862 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 03:48:10,862 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 03:48:10,863 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 03:48:10,863 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 03:48:10,864 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:47:43" (3/4) ... [2024-11-28 03:48:10,865 INFO L140 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-28 03:48:10,968 INFO L129 tionWitnessGenerator]: Generated YAML witness of length 97. [2024-11-28 03:48:11,115 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 03:48:11,116 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 03:48:11,116 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 03:48:11,117 INFO L158 Benchmark]: Toolchain (without parser) took 28327.45ms. Allocated memory was 117.4MB in the beginning and 176.2MB in the end (delta: 58.7MB). Free memory was 92.7MB in the beginning and 81.1MB in the end (delta: 11.7MB). Peak memory consumption was 69.0MB. Max. memory is 16.1GB. [2024-11-28 03:48:11,117 INFO L158 Benchmark]: CDTParser took 0.42ms. Allocated memory is still 117.4MB. Free memory is still 72.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:48:11,118 INFO L158 Benchmark]: CACSL2BoogieTranslator took 324.76ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 81.6MB in the end (delta: 10.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 03:48:11,118 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.25ms. Allocated memory is still 117.4MB. Free memory was 81.6MB in the beginning and 80.5MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:48:11,118 INFO L158 Benchmark]: Boogie Preprocessor took 61.11ms. Allocated memory is still 117.4MB. Free memory was 80.5MB in the beginning and 79.5MB in the end (delta: 1.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 03:48:11,119 INFO L158 Benchmark]: RCFGBuilder took 422.96ms. Allocated memory is still 117.4MB. Free memory was 79.5MB in the beginning and 69.5MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 03:48:11,119 INFO L158 Benchmark]: TraceAbstraction took 27216.38ms. Allocated memory was 117.4MB in the beginning and 176.2MB in the end (delta: 58.7MB). Free memory was 68.9MB in the beginning and 91.2MB in the end (delta: -22.3MB). Peak memory consumption was 35.4MB. Max. memory is 16.1GB. [2024-11-28 03:48:11,119 INFO L158 Benchmark]: Witness Printer took 253.58ms. Allocated memory is still 176.2MB. Free memory was 91.2MB in the beginning and 81.1MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 03:48:11,121 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.42ms. Allocated memory is still 117.4MB. Free memory is still 72.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 324.76ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 81.6MB in the end (delta: 10.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 40.25ms. Allocated memory is still 117.4MB. Free memory was 81.6MB in the beginning and 80.5MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 61.11ms. Allocated memory is still 117.4MB. Free memory was 80.5MB in the beginning and 79.5MB in the end (delta: 1.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 422.96ms. Allocated memory is still 117.4MB. Free memory was 79.5MB in the beginning and 69.5MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 27216.38ms. Allocated memory was 117.4MB in the beginning and 176.2MB in the end (delta: 58.7MB). Free memory was 68.9MB in the beginning and 91.2MB in the end (delta: -22.3MB). Peak memory consumption was 35.4MB. Max. memory is 16.1GB. * Witness Printer took 253.58ms. Allocated memory is still 176.2MB. Free memory was 91.2MB in the beginning and 81.1MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. 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 - CounterExampleResult [Line: 41]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L38] int x = 6; VAL [x=6] [L39] CALL, EXPR fibo1(x) VAL [\old(n)=6] [L10] COND FALSE !(n < 1) VAL [\old(n)=6, n=6] [L12] COND FALSE !(n == 1) VAL [\old(n)=6, n=6] [L15] CALL, EXPR fibo2(n-1) VAL [\old(n)=5] [L20] COND FALSE !(n < 1) VAL [\old(n)=5, n=5] [L22] COND FALSE !(n == 1) VAL [\old(n)=5, n=5] [L25] CALL, EXPR fibo1(n-1) VAL [\old(n)=4] [L10] COND FALSE !(n < 1) VAL [\old(n)=4, n=4] [L12] COND FALSE !(n == 1) VAL [\old(n)=4, n=4] [L15] CALL, EXPR fibo2(n-1) VAL [\old(n)=3] [L20] COND FALSE !(n < 1) VAL [\old(n)=3, n=3] [L22] COND FALSE !(n == 1) VAL [\old(n)=3, n=3] [L25] CALL, EXPR fibo1(n-1) VAL [\old(n)=2] [L10] COND FALSE !(n < 1) VAL [\old(n)=2, n=2] [L12] COND FALSE !(n == 1) VAL [\old(n)=2, n=2] [L15] CALL, EXPR fibo2(n-1) VAL [\old(n)=1] [L20] COND FALSE !(n < 1) VAL [\old(n)=1, n=1] [L22] COND TRUE n == 1 [L23] return 1; VAL [\old(n)=1, \result=1] [L15] RET, EXPR fibo2(n-1) VAL [\old(n)=2, n=2] [L15] CALL, EXPR fibo2(n-2) VAL [\old(n)=0] [L20] COND TRUE n < 1 [L21] return 0; VAL [\old(n)=0, \result=0] [L15] RET, EXPR fibo2(n-2) VAL [\old(n)=2, n=2] [L15] return fibo2(n-1) + fibo2(n-2); [L25] RET, EXPR fibo1(n-1) VAL [\old(n)=3, n=3] [L25] CALL, EXPR fibo1(n-2) VAL [\old(n)=1] [L10] COND FALSE !(n < 1) VAL [\old(n)=1, n=1] [L12] COND TRUE n == 1 [L13] return 1; VAL [\old(n)=1, \result=1] [L25] RET, EXPR fibo1(n-2) VAL [\old(n)=3, n=3] [L25] return fibo1(n-1) + fibo1(n-2); [L15] RET, EXPR fibo2(n-1) VAL [\old(n)=4, n=4] [L15] CALL, EXPR fibo2(n-2) VAL [\old(n)=2] [L20] COND FALSE !(n < 1) VAL [\old(n)=2, n=2] [L22] COND FALSE !(n == 1) VAL [\old(n)=2, n=2] [L25] CALL, EXPR fibo1(n-1) VAL [\old(n)=1] [L10] COND FALSE !(n < 1) VAL [\old(n)=1, n=1] [L12] COND TRUE n == 1 [L13] return 1; VAL [\old(n)=1, \result=1] [L25] RET, EXPR fibo1(n-1) VAL [\old(n)=2, n=2] [L25] CALL, EXPR fibo1(n-2) VAL [\old(n)=0] [L10] COND TRUE n < 1 [L11] return 0; VAL [\old(n)=0, \result=0] [L25] RET, EXPR fibo1(n-2) VAL [\old(n)=2, n=2] [L25] return fibo1(n-1) + fibo1(n-2); [L15] RET, EXPR fibo2(n-2) VAL [\old(n)=4, n=4] [L15] return fibo2(n-1) + fibo2(n-2); [L25] RET, EXPR fibo1(n-1) VAL [\old(n)=5, n=5] [L25] CALL, EXPR fibo1(n-2) VAL [\old(n)=3] [L10] COND FALSE !(n < 1) VAL [\old(n)=3, n=3] [L12] COND FALSE !(n == 1) VAL [\old(n)=3, n=3] [L15] CALL, EXPR fibo2(n-1) VAL [\old(n)=2] [L20] COND FALSE !(n < 1) VAL [\old(n)=2, n=2] [L22] COND FALSE !(n == 1) VAL [\old(n)=2, n=2] [L25] CALL, EXPR fibo1(n-1) VAL [\old(n)=1] [L10] COND FALSE !(n < 1) VAL [\old(n)=1, n=1] [L12] COND TRUE n == 1 [L13] return 1; VAL [\old(n)=1, \result=1] [L25] RET, EXPR fibo1(n-1) VAL [\old(n)=2, n=2] [L25] CALL, EXPR fibo1(n-2) VAL [\old(n)=0] [L10] COND TRUE n < 1 [L11] return 0; VAL [\old(n)=0, \result=0] [L25] RET, EXPR fibo1(n-2) VAL [\old(n)=2, n=2] [L25] return fibo1(n-1) + fibo1(n-2); [L15] RET, EXPR fibo2(n-1) VAL [\old(n)=3, n=3] [L15] CALL, EXPR fibo2(n-2) VAL [\old(n)=1] [L20] COND FALSE !(n < 1) VAL [\old(n)=1, n=1] [L22] COND TRUE n == 1 [L23] return 1; VAL [\old(n)=1, \result=1] [L15] RET, EXPR fibo2(n-2) VAL [\old(n)=3, n=3] [L15] return fibo2(n-1) + fibo2(n-2); [L25] RET, EXPR fibo1(n-2) VAL [\old(n)=5, n=5] [L25] return fibo1(n-1) + fibo1(n-2); [L15] RET, EXPR fibo2(n-1) VAL [\old(n)=6, n=6] [L15] CALL, EXPR fibo2(n-2) VAL [\old(n)=4] [L20] COND FALSE !(n < 1) VAL [\old(n)=4, n=4] [L22] COND FALSE !(n == 1) VAL [\old(n)=4, n=4] [L25] CALL, EXPR fibo1(n-1) VAL [\old(n)=3] [L10] COND FALSE !(n < 1) VAL [\old(n)=3, n=3] [L12] COND FALSE !(n == 1) VAL [\old(n)=3, n=3] [L15] CALL, EXPR fibo2(n-1) VAL [\old(n)=2] [L20] COND FALSE !(n < 1) VAL [\old(n)=2, n=2] [L22] COND FALSE !(n == 1) VAL [\old(n)=2, n=2] [L25] CALL, EXPR fibo1(n-1) VAL [\old(n)=1] [L10] COND FALSE !(n < 1) VAL [\old(n)=1, n=1] [L12] COND TRUE n == 1 [L13] return 1; VAL [\old(n)=1, \result=1] [L25] RET, EXPR fibo1(n-1) VAL [\old(n)=2, n=2] [L25] CALL, EXPR fibo1(n-2) VAL [\old(n)=0] [L10] COND TRUE n < 1 [L11] return 0; VAL [\old(n)=0, \result=0] [L25] RET, EXPR fibo1(n-2) VAL [\old(n)=2, n=2] [L25] return fibo1(n-1) + fibo1(n-2); [L15] RET, EXPR fibo2(n-1) VAL [\old(n)=3, n=3] [L15] CALL, EXPR fibo2(n-2) VAL [\old(n)=1] [L20] COND FALSE !(n < 1) VAL [\old(n)=1, n=1] [L22] COND TRUE n == 1 [L23] return 1; VAL [\old(n)=1, \result=1] [L15] RET, EXPR fibo2(n-2) VAL [\old(n)=3, n=3] [L15] return fibo2(n-1) + fibo2(n-2); [L25] RET, EXPR fibo1(n-1) VAL [\old(n)=4, n=4] [L25] CALL, EXPR fibo1(n-2) VAL [\old(n)=2] [L10] COND FALSE !(n < 1) VAL [\old(n)=2, n=2] [L12] COND FALSE !(n == 1) VAL [\old(n)=2, n=2] [L15] CALL, EXPR fibo2(n-1) VAL [\old(n)=1] [L20] COND FALSE !(n < 1) VAL [\old(n)=1, n=1] [L22] COND TRUE n == 1 [L23] return 1; VAL [\old(n)=1, \result=1] [L15] RET, EXPR fibo2(n-1) VAL [\old(n)=2, n=2] [L15] CALL, EXPR fibo2(n-2) VAL [\old(n)=0] [L20] COND TRUE n < 1 [L21] return 0; VAL [\old(n)=0, \result=0] [L15] RET, EXPR fibo2(n-2) VAL [\old(n)=2, n=2] [L15] return fibo2(n-1) + fibo2(n-2); [L25] RET, EXPR fibo1(n-2) VAL [\old(n)=4, n=4] [L25] return fibo1(n-1) + fibo1(n-2); [L15] RET, EXPR fibo2(n-2) VAL [\old(n)=6, n=6] [L15] return fibo2(n-1) + fibo2(n-2); [L39] RET, EXPR fibo1(x) VAL [x=6] [L39] int result = fibo1(x); [L40] COND TRUE result == 8 VAL [x=6] [L41] reach_error() VAL [x=6] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 29 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 27.0s, OverallIterations: 17, TraceHistogramMax: 15, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.1s, AutomataDifference: 4.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 497 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 415 mSDsluCounter, 2932 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2512 mSDsCounter, 414 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3159 IncrementalHoareTripleChecker+Invalid, 3573 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 414 mSolverCounterUnsat, 420 mSDtfsCounter, 3159 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3422 GetRequests, 3085 SyntacticMatches, 65 SemanticMatches, 272 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1092 ImplicationChecksByTransitivity, 3.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=154occurred in iteration=15, InterpolantAutomatonStates: 191, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 16 MinimizatonAttempts, 175 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 16.8s InterpolantComputationTime, 3399 NumberOfCodeBlocks, 2873 NumberOfCodeBlocksAsserted, 81 NumberOfCheckSat, 4783 ConstructedInterpolants, 0 QuantifiedInterpolants, 7825 SizeOfPredicates, 44 NumberOfNonLiveVariables, 3189 ConjunctsInSsa, 140 ConjunctsInUnsatCore, 44 InterpolantComputations, 2 PerfectInterpolantSequences, 15470/18456 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 RESULT: Ultimate proved your program to be incorrect! [2024-11-28 03:48:11,149 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cf43526-1665-4165-a0ab-874840e49a23/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE