./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.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_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/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_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/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_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/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 e0068f83ad7eb3861b59041e8ebf2a38df44c3a60c0fafaf2450f6b793a60fbe --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:14:53,664 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:14:53,756 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:14:53,763 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:14:53,764 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:14:53,792 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:14:53,795 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:14:53,795 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:14:53,795 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:14:53,795 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:14:53,795 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:14:53,796 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:14:53,796 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:14:53,796 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:14:53,796 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:14:53,796 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:14:53,796 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:14:53,797 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:14:53,797 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:14:53,797 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:14:53,797 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:14:53,797 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:14:53,797 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:14:53,797 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:14:53,797 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:14:53,797 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:14:53,797 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:14:53,798 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:14:53,798 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:14:53,798 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:14:53,800 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:14:53,801 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:14:53,801 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:14:53,801 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:14:53,801 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:14:53,802 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:14:53,802 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:14:53,802 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:14:53,802 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:14:53,802 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:14:53,802 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:14:53,803 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:14:53,803 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:14:53,803 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:14:53,803 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:14:53,804 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:14:53,804 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:14:53,804 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:14:53,804 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_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/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 -> e0068f83ad7eb3861b59041e8ebf2a38df44c3a60c0fafaf2450f6b793a60fbe [2024-11-27 20:14:54,199 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:14:54,215 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:14:54,218 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:14:54,221 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:14:54,222 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:14:54,225 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.c [2024-11-27 20:14:58,032 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/data/2c7e7cd86/ae321ebe5c3d45abbc89886037d8cbcc/FLAG64f224462 [2024-11-27 20:14:58,374 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:14:58,374 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.c [2024-11-27 20:14:58,388 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/data/2c7e7cd86/ae321ebe5c3d45abbc89886037d8cbcc/FLAG64f224462 [2024-11-27 20:14:58,410 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/data/2c7e7cd86/ae321ebe5c3d45abbc89886037d8cbcc [2024-11-27 20:14:58,413 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:14:58,415 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:14:58,419 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:14:58,419 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:14:58,424 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:14:58,425 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,428 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e761f62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58, skipping insertion in model container [2024-11-27 20:14:58,429 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,447 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:14:58,666 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_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.c[946,959] [2024-11-27 20:14:58,672 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:14:58,687 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:14:58,709 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_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.c[946,959] [2024-11-27 20:14:58,711 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:14:58,732 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:14:58,733 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58 WrapperNode [2024-11-27 20:14:58,734 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:14:58,735 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:14:58,736 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:14:58,736 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:14:58,748 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,757 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,777 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2024-11-27 20:14:58,779 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:14:58,779 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:14:58,780 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:14:58,780 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:14:58,793 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,793 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,795 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,817 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 20:14:58,820 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,820 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,823 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,826 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,832 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,833 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,834 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,836 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:14:58,838 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:14:58,839 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:14:58,840 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:14:58,845 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (1/1) ... [2024-11-27 20:14:58,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:14:58,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:14:58,892 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:14:58,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:14:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:14:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:14:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2 [2024-11-27 20:14:58,929 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2 [2024-11-27 20:14:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1 [2024-11-27 20:14:58,929 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1 [2024-11-27 20:14:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:14:58,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:14:59,005 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:14:59,007 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:14:59,170 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-11-27 20:14:59,170 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:14:59,183 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:14:59,183 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 20:14:59,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:14:59 BoogieIcfgContainer [2024-11-27 20:14:59,184 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:14:59,187 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:14:59,187 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:14:59,194 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:14:59,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:14:58" (1/3) ... [2024-11-27 20:14:59,195 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ff3c7bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:14:59, skipping insertion in model container [2024-11-27 20:14:59,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:14:58" (2/3) ... [2024-11-27 20:14:59,196 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ff3c7bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:14:59, skipping insertion in model container [2024-11-27 20:14:59,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:14:59" (3/3) ... [2024-11-27 20:14:59,198 INFO L128 eAbstractionObserver]: Analyzing ICFG fibo_2calls_6-1.c [2024-11-27 20:14:59,217 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:14:59,218 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fibo_2calls_6-1.c that has 3 procedures, 29 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-27 20:14:59,286 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:14:59,302 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;@384ff4d9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:14:59,302 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:14:59,307 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-27 20:14:59,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-27 20:14:59,315 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:59,316 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:14:59,316 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:59,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:59,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1123300790, now seen corresponding path program 1 times [2024-11-27 20:14:59,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:59,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928017992] [2024-11-27 20:14:59,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:59,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:59,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:59,640 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-27 20:14:59,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:59,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928017992] [2024-11-27 20:14:59,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928017992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:59,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:14:59,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:14:59,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478436435] [2024-11-27 20:14:59,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:59,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:14:59,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:59,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:14:59,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:14:59,675 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, 4 states have (on average 2.0) internal successors, (8), 5 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-27 20:14:59,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:59,815 INFO L93 Difference]: Finished difference Result 41 states and 52 transitions. [2024-11-27 20:14:59,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:14:59,818 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 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-27 20:14:59,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:59,827 INFO L225 Difference]: With dead ends: 41 [2024-11-27 20:14:59,827 INFO L226 Difference]: Without dead ends: 29 [2024-11-27 20:14:59,830 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-27 20:14:59,836 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 10 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:59,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 97 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:14:59,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-27 20:14:59,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2024-11-27 20:14:59,888 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-27 20:14:59,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2024-11-27 20:14:59,898 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 10 [2024-11-27 20:14:59,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:59,898 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2024-11-27 20:14:59,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 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-27 20:14:59,900 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2024-11-27 20:14:59,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-27 20:14:59,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:59,901 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:14:59,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:14:59,902 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:59,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:59,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1177745932, now seen corresponding path program 1 times [2024-11-27 20:14:59,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:59,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781313451] [2024-11-27 20:14:59,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:59,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:59,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:00,070 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-27 20:15:00,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:00,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781313451] [2024-11-27 20:15:00,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781313451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:15:00,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:15:00,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:15:00,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144895419] [2024-11-27 20:15:00,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:15:00,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:15:00,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:00,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:15:00,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:15:00,076 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 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-27 20:15:00,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:00,174 INFO L93 Difference]: Finished difference Result 33 states and 41 transitions. [2024-11-27 20:15:00,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:15:00,175 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 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-27 20:15:00,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:00,176 INFO L225 Difference]: With dead ends: 33 [2024-11-27 20:15:00,177 INFO L226 Difference]: Without dead ends: 29 [2024-11-27 20:15:00,177 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-27 20:15:00,178 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 7 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:00,179 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 80 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:15:00,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-27 20:15:00,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2024-11-27 20:15:00,196 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-27 20:15:00,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2024-11-27 20:15:00,198 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 11 [2024-11-27 20:15:00,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:00,198 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2024-11-27 20:15:00,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 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-27 20:15:00,199 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2024-11-27 20:15:00,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-27 20:15:00,202 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:00,203 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-27 20:15:00,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:15:00,205 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:00,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:00,206 INFO L85 PathProgramCache]: Analyzing trace with hash 2110588723, now seen corresponding path program 1 times [2024-11-27 20:15:00,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:00,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297834925] [2024-11-27 20:15:00,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:00,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:00,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:00,410 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-27 20:15:00,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:00,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297834925] [2024-11-27 20:15:00,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297834925] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:00,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134237959] [2024-11-27 20:15:00,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:00,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:00,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:00,417 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:00,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:15:00,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:00,501 INFO L256 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:15:00,507 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:00,657 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-27 20:15:00,657 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:01,074 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-27 20:15:01,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [134237959] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:01,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:01,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2024-11-27 20:15:01,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647011405] [2024-11-27 20:15:01,075 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:01,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 20:15:01,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:01,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 20:15:01,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-11-27 20:15:01,078 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-27 20:15:01,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:01,339 INFO L93 Difference]: Finished difference Result 55 states and 75 transitions. [2024-11-27 20:15:01,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:15:01,340 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-27 20:15:01,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:01,341 INFO L225 Difference]: With dead ends: 55 [2024-11-27 20:15:01,343 INFO L226 Difference]: Without dead ends: 31 [2024-11-27 20:15:01,344 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-27 20:15:01,345 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 23 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:01,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 118 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:15:01,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-11-27 20:15:01,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 29. [2024-11-27 20:15:01,356 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-27 20:15:01,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2024-11-27 20:15:01,358 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 23 [2024-11-27 20:15:01,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:01,358 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 36 transitions. [2024-11-27 20:15:01,359 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-27 20:15:01,359 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 36 transitions. [2024-11-27 20:15:01,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-27 20:15:01,362 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:01,364 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-27 20:15:01,375 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:15:01,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:01,569 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:01,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:01,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1277869167, now seen corresponding path program 1 times [2024-11-27 20:15:01,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:01,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520728961] [2024-11-27 20:15:01,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:01,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:01,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:01,738 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-27 20:15:01,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:01,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520728961] [2024-11-27 20:15:01,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520728961] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:01,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237936295] [2024-11-27 20:15:01,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:01,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:01,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:01,742 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:01,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:15:01,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:01,800 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:15:01,802 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:01,857 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-27 20:15:01,857 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:02,194 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-27 20:15:02,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237936295] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:02,196 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:02,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 10 [2024-11-27 20:15:02,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480207313] [2024-11-27 20:15:02,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:02,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-27 20:15:02,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:02,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-27 20:15:02,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:15:02,200 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-27 20:15:02,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:02,392 INFO L93 Difference]: Finished difference Result 40 states and 52 transitions. [2024-11-27 20:15:02,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 20:15:02,393 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-27 20:15:02,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:02,394 INFO L225 Difference]: With dead ends: 40 [2024-11-27 20:15:02,394 INFO L226 Difference]: Without dead ends: 36 [2024-11-27 20:15:02,395 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-27 20:15:02,396 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 16 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:02,396 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 123 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:15:02,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2024-11-27 20:15:02,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 34. [2024-11-27 20:15:02,405 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-27 20:15:02,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2024-11-27 20:15:02,407 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 24 [2024-11-27 20:15:02,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:02,410 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2024-11-27 20:15:02,410 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-27 20:15:02,411 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2024-11-27 20:15:02,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-27 20:15:02,412 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:02,412 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-27 20:15:02,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 20:15:02,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:02,613 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:02,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:02,614 INFO L85 PathProgramCache]: Analyzing trace with hash -2061621832, now seen corresponding path program 1 times [2024-11-27 20:15:02,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:02,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220675716] [2024-11-27 20:15:02,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:02,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:02,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:02,813 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-27 20:15:02,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:02,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220675716] [2024-11-27 20:15:02,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220675716] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:02,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622611175] [2024-11-27 20:15:02,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:02,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:02,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:02,816 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:02,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:15:02,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:02,880 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:15:02,882 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:03,009 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-27 20:15:03,010 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:03,641 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-27 20:15:03,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622611175] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:03,641 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:03,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 14 [2024-11-27 20:15:03,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488562488] [2024-11-27 20:15:03,642 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:03,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-27 20:15:03,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:03,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-27 20:15:03,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:15:03,646 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-27 20:15:03,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:03,895 INFO L93 Difference]: Finished difference Result 69 states and 100 transitions. [2024-11-27 20:15:03,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 20:15:03,896 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-27 20:15:03,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:03,898 INFO L225 Difference]: With dead ends: 69 [2024-11-27 20:15:03,898 INFO L226 Difference]: Without dead ends: 38 [2024-11-27 20:15:03,899 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-27 20:15:03,900 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 24 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:03,900 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 146 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:15:03,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2024-11-27 20:15:03,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 36. [2024-11-27 20:15:03,920 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-27 20:15:03,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 47 transitions. [2024-11-27 20:15:03,924 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 47 transitions. Word has length 36 [2024-11-27 20:15:03,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:03,924 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 47 transitions. [2024-11-27 20:15:03,924 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-27 20:15:03,924 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 47 transitions. [2024-11-27 20:15:03,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-27 20:15:03,926 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:03,926 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-27 20:15:03,938 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 20:15:04,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:04,127 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:04,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:04,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1167294498, now seen corresponding path program 1 times [2024-11-27 20:15:04,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:04,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619416968] [2024-11-27 20:15:04,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:04,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:04,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:04,387 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-27 20:15:04,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:04,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619416968] [2024-11-27 20:15:04,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619416968] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:04,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927294066] [2024-11-27 20:15:04,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:04,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:04,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:04,391 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:04,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:15:04,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:04,469 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:15:04,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:04,609 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-27 20:15:04,610 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:05,174 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-27 20:15:05,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927294066] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:05,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:05,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 18 [2024-11-27 20:15:05,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989680853] [2024-11-27 20:15:05,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:05,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-27 20:15:05,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:05,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-27 20:15:05,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2024-11-27 20:15:05,180 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-27 20:15:05,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:05,827 INFO L93 Difference]: Finished difference Result 101 states and 161 transitions. [2024-11-27 20:15:05,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-27 20:15:05,828 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-27 20:15:05,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:05,830 INFO L225 Difference]: With dead ends: 101 [2024-11-27 20:15:05,830 INFO L226 Difference]: Without dead ends: 68 [2024-11-27 20:15:05,831 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 69 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=124, Invalid=578, Unknown=0, NotChecked=0, Total=702 [2024-11-27 20:15:05,832 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 34 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:05,833 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 303 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:15:05,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-27 20:15:05,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 56. [2024-11-27 20:15:05,861 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-27 20:15:05,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 86 transitions. [2024-11-27 20:15:05,869 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 86 transitions. Word has length 37 [2024-11-27 20:15:05,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:05,870 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 86 transitions. [2024-11-27 20:15:05,870 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-27 20:15:05,870 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 86 transitions. [2024-11-27 20:15:05,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-27 20:15:05,873 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:05,873 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-27 20:15:05,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 20:15:06,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:06,074 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:06,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:06,075 INFO L85 PathProgramCache]: Analyzing trace with hash 384535367, now seen corresponding path program 1 times [2024-11-27 20:15:06,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:06,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530892212] [2024-11-27 20:15:06,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:06,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:06,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:06,297 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-27 20:15:06,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:06,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530892212] [2024-11-27 20:15:06,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530892212] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:06,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79213454] [2024-11-27 20:15:06,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:06,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:06,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:06,303 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:06,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:15:06,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:06,376 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:15:06,378 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:06,505 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-27 20:15:06,505 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:07,349 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-27 20:15:07,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79213454] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:07,350 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:07,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 11] total 17 [2024-11-27 20:15:07,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619347668] [2024-11-27 20:15:07,350 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:07,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-27 20:15:07,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:07,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-27 20:15:07,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-27 20:15:07,353 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-27 20:15:07,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:07,677 INFO L93 Difference]: Finished difference Result 102 states and 193 transitions. [2024-11-27 20:15:07,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-27 20:15:07,678 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-27 20:15:07,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:07,680 INFO L225 Difference]: With dead ends: 102 [2024-11-27 20:15:07,681 INFO L226 Difference]: Without dead ends: 98 [2024-11-27 20:15:07,685 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 92 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2024-11-27 20:15:07,686 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 33 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:07,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 164 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:15:07,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-27 20:15:07,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 64. [2024-11-27 20:15:07,726 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-27 20:15:07,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 106 transitions. [2024-11-27 20:15:07,730 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 106 transitions. Word has length 51 [2024-11-27 20:15:07,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:07,733 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 106 transitions. [2024-11-27 20:15:07,733 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-27 20:15:07,734 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 106 transitions. [2024-11-27 20:15:07,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-27 20:15:07,741 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:07,741 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:15:07,758 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 20:15:07,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:07,943 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:07,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:07,943 INFO L85 PathProgramCache]: Analyzing trace with hash -586612948, now seen corresponding path program 1 times [2024-11-27 20:15:07,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:07,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201837008] [2024-11-27 20:15:07,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:07,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:07,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:08,311 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 40 proven. 59 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-27 20:15:08,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:08,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201837008] [2024-11-27 20:15:08,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201837008] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:08,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193197535] [2024-11-27 20:15:08,312 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:08,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:08,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:08,315 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:08,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:15:08,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:08,410 INFO L256 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 20:15:08,417 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:08,634 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 13 proven. 92 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-27 20:15:08,635 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:10,034 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 13 proven. 102 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-27 20:15:10,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193197535] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:10,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:10,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 22 [2024-11-27 20:15:10,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075338852] [2024-11-27 20:15:10,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:10,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-27 20:15:10,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:10,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-27 20:15:10,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2024-11-27 20:15:10,038 INFO L87 Difference]: Start difference. First operand 64 states and 106 transitions. Second operand has 22 states, 21 states have (on average 3.5714285714285716) internal successors, (75), 22 states have internal predecessors, (75), 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-27 20:15:11,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:11,029 INFO L93 Difference]: Finished difference Result 177 states and 369 transitions. [2024-11-27 20:15:11,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-27 20:15:11,030 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 3.5714285714285716) internal successors, (75), 22 states have internal predecessors, (75), 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 93 [2024-11-27 20:15:11,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:11,033 INFO L225 Difference]: With dead ends: 177 [2024-11-27 20:15:11,037 INFO L226 Difference]: Without dead ends: 104 [2024-11-27 20:15:11,044 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 169 SyntacticMatches, 6 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=260, Invalid=1222, Unknown=0, NotChecked=0, Total=1482 [2024-11-27 20:15:11,045 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 76 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:11,045 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 380 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 589 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:15:11,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-27 20:15:11,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 93. [2024-11-27 20:15:11,076 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-27 20:15:11,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2024-11-27 20:15:11,081 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 93 [2024-11-27 20:15:11,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:11,082 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2024-11-27 20:15:11,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 3.5714285714285716) internal successors, (75), 22 states have internal predecessors, (75), 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-27 20:15:11,082 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2024-11-27 20:15:11,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-27 20:15:11,089 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:11,090 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 12, 9, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:15:11,108 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-27 20:15:11,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:11,290 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:11,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:11,291 INFO L85 PathProgramCache]: Analyzing trace with hash 2132762695, now seen corresponding path program 2 times [2024-11-27 20:15:11,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:11,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676386666] [2024-11-27 20:15:11,291 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:15:11,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:11,363 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:15:11,363 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:11,885 INFO L134 CoverageAnalysis]: Checked inductivity of 922 backedges. 52 proven. 230 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2024-11-27 20:15:11,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:11,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676386666] [2024-11-27 20:15:11,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676386666] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:11,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122136944] [2024-11-27 20:15:11,886 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:15:11,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:11,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:11,889 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:11,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:15:12,029 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:15:12,029 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:12,032 INFO L256 TraceCheckSpWp]: Trace formula consists of 434 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 20:15:12,037 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:12,137 INFO L134 CoverageAnalysis]: Checked inductivity of 922 backedges. 52 proven. 230 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2024-11-27 20:15:12,138 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:13,696 INFO L134 CoverageAnalysis]: Checked inductivity of 922 backedges. 52 proven. 238 refuted. 0 times theorem prover too weak. 632 trivial. 0 not checked. [2024-11-27 20:15:13,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122136944] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:13,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:13,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 13] total 15 [2024-11-27 20:15:13,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308560585] [2024-11-27 20:15:13,698 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:13,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 20:15:13,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:13,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 20:15:13,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:15:13,700 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-27 20:15:13,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:13,927 INFO L93 Difference]: Finished difference Result 130 states and 207 transitions. [2024-11-27 20:15:13,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:15:13,928 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 187 [2024-11-27 20:15:13,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:13,931 INFO L225 Difference]: With dead ends: 130 [2024-11-27 20:15:13,932 INFO L226 Difference]: Without dead ends: 126 [2024-11-27 20:15:13,933 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 366 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-27 20:15:13,934 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 22 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:13,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 154 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:15:13,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2024-11-27 20:15:13,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 105. [2024-11-27 20:15:13,971 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-27 20:15:13,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 162 transitions. [2024-11-27 20:15:13,976 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 162 transitions. Word has length 187 [2024-11-27 20:15:13,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:13,977 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 162 transitions. [2024-11-27 20:15:13,981 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-27 20:15:13,981 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 162 transitions. [2024-11-27 20:15:13,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-27 20:15:13,987 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:13,987 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 9, 9, 9, 8, 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-27 20:15:14,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-27 20:15:14,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:14,188 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:14,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:14,189 INFO L85 PathProgramCache]: Analyzing trace with hash 2015242506, now seen corresponding path program 3 times [2024-11-27 20:15:14,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:14,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965303054] [2024-11-27 20:15:14,189 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:15:14,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:14,257 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-11-27 20:15:14,257 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:14,537 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 70 proven. 103 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2024-11-27 20:15:14,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:14,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965303054] [2024-11-27 20:15:14,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965303054] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:14,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67258525] [2024-11-27 20:15:14,538 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:15:14,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:14,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:14,541 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:14,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 20:15:14,669 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-11-27 20:15:14,669 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:14,671 INFO L256 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:15:14,677 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:14,762 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 70 proven. 109 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2024-11-27 20:15:14,763 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:15,722 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 70 proven. 114 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-11-27 20:15:15,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67258525] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:15,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:15,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 14 [2024-11-27 20:15:15,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342010269] [2024-11-27 20:15:15,723 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:15,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-27 20:15:15,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:15,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-27 20:15:15,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:15:15,725 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-27 20:15:15,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:15,918 INFO L93 Difference]: Finished difference Result 125 states and 209 transitions. [2024-11-27 20:15:15,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 20:15:15,919 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 147 [2024-11-27 20:15:15,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:15,922 INFO L225 Difference]: With dead ends: 125 [2024-11-27 20:15:15,923 INFO L226 Difference]: Without dead ends: 121 [2024-11-27 20:15:15,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 286 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-27 20:15:15,924 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 22 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:15,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 101 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:15:15,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-27 20:15:15,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 105. [2024-11-27 20:15:15,959 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-27 20:15:15,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 162 transitions. [2024-11-27 20:15:15,961 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 162 transitions. Word has length 147 [2024-11-27 20:15:15,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:15,962 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 162 transitions. [2024-11-27 20:15:15,962 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-27 20:15:15,962 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 162 transitions. [2024-11-27 20:15:15,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-27 20:15:15,968 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:15,969 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-27 20:15:15,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-27 20:15:16,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 20:15:16,174 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:16,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:16,174 INFO L85 PathProgramCache]: Analyzing trace with hash -31484793, now seen corresponding path program 4 times [2024-11-27 20:15:16,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:16,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438241593] [2024-11-27 20:15:16,174 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:15:16,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:16,196 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:15:16,196 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:16,392 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-27 20:15:16,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:16,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438241593] [2024-11-27 20:15:16,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438241593] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:16,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1972936309] [2024-11-27 20:15:16,393 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:15:16,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:16,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:16,397 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:16,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 20:15:16,518 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:15:16,518 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:16,520 INFO L256 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:15:16,523 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:16,596 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-27 20:15:16,598 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:17,494 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-27 20:15:17,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1972936309] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:17,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:17,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 13 [2024-11-27 20:15:17,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262901340] [2024-11-27 20:15:17,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:17,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 20:15:17,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:17,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 20:15:17,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:15:17,496 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-27 20:15:17,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:17,698 INFO L93 Difference]: Finished difference Result 135 states and 241 transitions. [2024-11-27 20:15:17,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:15:17,699 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-27 20:15:17,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:17,701 INFO L225 Difference]: With dead ends: 135 [2024-11-27 20:15:17,702 INFO L226 Difference]: Without dead ends: 131 [2024-11-27 20:15:17,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 261 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-27 20:15:17,703 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 25 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:17,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 124 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:15:17,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-11-27 20:15:17,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 105. [2024-11-27 20:15:17,725 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-27 20:15:17,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 162 transitions. [2024-11-27 20:15:17,728 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 162 transitions. Word has length 134 [2024-11-27 20:15:17,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:17,728 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 162 transitions. [2024-11-27 20:15:17,729 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-27 20:15:17,729 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 162 transitions. [2024-11-27 20:15:17,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-27 20:15:17,734 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:17,734 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-27 20:15:17,746 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-27 20:15:17,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 20:15:17,939 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:17,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:17,939 INFO L85 PathProgramCache]: Analyzing trace with hash -2022247416, now seen corresponding path program 5 times [2024-11-27 20:15:17,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:17,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710928441] [2024-11-27 20:15:17,939 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 20:15:17,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:17,964 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-11-27 20:15:17,964 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:18,201 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-27 20:15:18,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:18,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710928441] [2024-11-27 20:15:18,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710928441] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:18,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879889113] [2024-11-27 20:15:18,202 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 20:15:18,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:18,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:18,205 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:18,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 20:15:18,342 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-11-27 20:15:18,342 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:18,344 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-27 20:15:18,348 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:18,450 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-27 20:15:18,450 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:20,160 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-27 20:15:20,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879889113] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:20,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:20,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 15] total 19 [2024-11-27 20:15:20,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525919162] [2024-11-27 20:15:20,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:20,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 20:15:20,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:20,163 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 20:15:20,163 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2024-11-27 20:15:20,164 INFO L87 Difference]: Start difference. First operand 105 states and 162 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-27 20:15:20,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:20,971 INFO L93 Difference]: Finished difference Result 267 states and 514 transitions. [2024-11-27 20:15:20,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-27 20:15:20,972 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-27 20:15:20,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:20,975 INFO L225 Difference]: With dead ends: 267 [2024-11-27 20:15:20,976 INFO L226 Difference]: Without dead ends: 164 [2024-11-27 20:15:20,977 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-27 20:15:20,978 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 54 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:20,979 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 341 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 20:15:20,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2024-11-27 20:15:21,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 151. [2024-11-27 20:15:21,002 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-27 20:15:21,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 245 transitions. [2024-11-27 20:15:21,006 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 245 transitions. Word has length 201 [2024-11-27 20:15:21,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:21,006 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 245 transitions. [2024-11-27 20:15:21,007 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-27 20:15:21,007 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 245 transitions. [2024-11-27 20:15:21,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-27 20:15:21,011 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:21,011 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-27 20:15:21,025 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-27 20:15:21,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:21,216 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:21,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:21,217 INFO L85 PathProgramCache]: Analyzing trace with hash -278535210, now seen corresponding path program 6 times [2024-11-27 20:15:21,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:21,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193478628] [2024-11-27 20:15:21,217 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 20:15:21,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:21,270 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2024-11-27 20:15:21,270 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:21,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 303 proven. 26 refuted. 0 times theorem prover too weak. 744 trivial. 0 not checked. [2024-11-27 20:15:21,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:21,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193478628] [2024-11-27 20:15:21,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193478628] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:21,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028758358] [2024-11-27 20:15:21,797 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 20:15:21,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:21,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:21,799 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:21,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 20:15:21,977 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2024-11-27 20:15:21,977 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:21,980 INFO L256 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 20:15:21,984 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:22,116 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 337 proven. 33 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-11-27 20:15:22,118 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:23,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 337 proven. 35 refuted. 0 times theorem prover too weak. 701 trivial. 0 not checked. [2024-11-27 20:15:23,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028758358] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:23,523 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:23,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 13] total 24 [2024-11-27 20:15:23,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750537650] [2024-11-27 20:15:23,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:23,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-27 20:15:23,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:23,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-27 20:15:23,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=470, Unknown=0, NotChecked=0, Total=552 [2024-11-27 20:15:23,528 INFO L87 Difference]: Start difference. First operand 151 states and 245 transitions. Second operand has 24 states, 23 states have (on average 3.217391304347826) internal successors, (74), 24 states have internal predecessors, (74), 13 states have call successors, (20), 1 states have call predecessors, (20), 7 states have return successors, (22), 10 states have call predecessors, (22), 13 states have call successors, (22) [2024-11-27 20:15:24,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:24,009 INFO L93 Difference]: Finished difference Result 316 states and 547 transitions. [2024-11-27 20:15:24,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-27 20:15:24,010 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.217391304347826) internal successors, (74), 24 states have internal predecessors, (74), 13 states have call successors, (20), 1 states have call predecessors, (20), 7 states have return successors, (22), 10 states have call predecessors, (22), 13 states have call successors, (22) Word has length 201 [2024-11-27 20:15:24,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:24,013 INFO L225 Difference]: With dead ends: 316 [2024-11-27 20:15:24,014 INFO L226 Difference]: Without dead ends: 175 [2024-11-27 20:15:24,016 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 388 SyntacticMatches, 6 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 247 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=202, Invalid=988, Unknown=0, NotChecked=0, Total=1190 [2024-11-27 20:15:24,016 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 49 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 290 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:24,017 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 290 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:15:24,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-11-27 20:15:24,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 159. [2024-11-27 20:15:24,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 106 states have (on average 1.1415094339622642) internal successors, (121), 104 states have internal predecessors, (121), 29 states have call successors, (29), 14 states have call predecessors, (29), 23 states have return successors, (118), 40 states have call predecessors, (118), 29 states have call successors, (118) [2024-11-27 20:15:24,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 268 transitions. [2024-11-27 20:15:24,044 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 268 transitions. Word has length 201 [2024-11-27 20:15:24,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:24,044 INFO L471 AbstractCegarLoop]: Abstraction has 159 states and 268 transitions. [2024-11-27 20:15:24,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.217391304347826) internal successors, (74), 24 states have internal predecessors, (74), 13 states have call successors, (20), 1 states have call predecessors, (20), 7 states have return successors, (22), 10 states have call predecessors, (22), 13 states have call successors, (22) [2024-11-27 20:15:24,045 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 268 transitions. [2024-11-27 20:15:24,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-27 20:15:24,050 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:24,050 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 13, 12, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 5, 5, 4, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:15:24,062 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-27 20:15:24,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-27 20:15:24,251 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:24,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:24,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1667993212, now seen corresponding path program 7 times [2024-11-27 20:15:24,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:24,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753341773] [2024-11-27 20:15:24,252 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-27 20:15:24,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:24,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:24,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1392 backedges. 249 proven. 144 refuted. 0 times theorem prover too weak. 999 trivial. 0 not checked. [2024-11-27 20:15:24,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:24,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753341773] [2024-11-27 20:15:24,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753341773] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:24,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854967056] [2024-11-27 20:15:24,717 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-27 20:15:24,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:24,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:24,720 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:24,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-27 20:15:24,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:24,915 INFO L256 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-27 20:15:24,921 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:25,026 INFO L134 CoverageAnalysis]: Checked inductivity of 1392 backedges. 274 proven. 160 refuted. 0 times theorem prover too weak. 958 trivial. 0 not checked. [2024-11-27 20:15:25,027 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:27,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1392 backedges. 274 proven. 174 refuted. 0 times theorem prover too weak. 944 trivial. 0 not checked. [2024-11-27 20:15:27,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854967056] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:27,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:27,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 15] total 20 [2024-11-27 20:15:27,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722286341] [2024-11-27 20:15:27,043 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:27,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-27 20:15:27,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:27,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-27 20:15:27,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=304, Unknown=0, NotChecked=0, Total=380 [2024-11-27 20:15:27,045 INFO L87 Difference]: Start difference. First operand 159 states and 268 transitions. Second operand has 20 states, 19 states have (on average 3.526315789473684) internal successors, (67), 20 states have internal predecessors, (67), 14 states have call successors, (20), 1 states have call predecessors, (20), 7 states have return successors, (23), 10 states have call predecessors, (23), 14 states have call successors, (23) [2024-11-27 20:15:27,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:27,389 INFO L93 Difference]: Finished difference Result 177 states and 291 transitions. [2024-11-27 20:15:27,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-27 20:15:27,391 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 3.526315789473684) internal successors, (67), 20 states have internal predecessors, (67), 14 states have call successors, (20), 1 states have call predecessors, (20), 7 states have return successors, (23), 10 states have call predecessors, (23), 14 states have call successors, (23) Word has length 227 [2024-11-27 20:15:27,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:27,394 INFO L225 Difference]: With dead ends: 177 [2024-11-27 20:15:27,395 INFO L226 Difference]: Without dead ends: 171 [2024-11-27 20:15:27,395 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 442 SyntacticMatches, 7 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=138, Invalid=512, Unknown=0, NotChecked=0, Total=650 [2024-11-27 20:15:27,396 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 27 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:27,396 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 261 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:15:27,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2024-11-27 20:15:27,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 163. [2024-11-27 20:15:27,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 110 states have (on average 1.1272727272727272) internal successors, (124), 106 states have internal predecessors, (124), 29 states have call successors, (29), 16 states have call predecessors, (29), 23 states have return successors, (118), 40 states have call predecessors, (118), 29 states have call successors, (118) [2024-11-27 20:15:27,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 271 transitions. [2024-11-27 20:15:27,427 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 271 transitions. Word has length 227 [2024-11-27 20:15:27,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:27,430 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 271 transitions. [2024-11-27 20:15:27,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 3.526315789473684) internal successors, (67), 20 states have internal predecessors, (67), 14 states have call successors, (20), 1 states have call predecessors, (20), 7 states have return successors, (23), 10 states have call predecessors, (23), 14 states have call successors, (23) [2024-11-27 20:15:27,431 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 271 transitions. [2024-11-27 20:15:27,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-27 20:15:27,434 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:27,434 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-27 20:15:27,447 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-27 20:15:27,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-27 20:15:27,635 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:27,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:27,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1967848152, now seen corresponding path program 8 times [2024-11-27 20:15:27,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:27,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320441970] [2024-11-27 20:15:27,636 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:15:27,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:27,666 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:15:27,666 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:27,880 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-27 20:15:27,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:27,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320441970] [2024-11-27 20:15:27,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320441970] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:27,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922076367] [2024-11-27 20:15:27,881 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:15:27,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:27,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:27,884 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:27,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-27 20:15:28,075 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:15:28,075 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:28,077 INFO L256 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:15:28,080 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:28,165 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 141 proven. 34 refuted. 0 times theorem prover too weak. 369 trivial. 0 not checked. [2024-11-27 20:15:28,166 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:29,053 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 143 proven. 37 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-11-27 20:15:29,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922076367] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:29,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:29,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 15 [2024-11-27 20:15:29,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604460182] [2024-11-27 20:15:29,054 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:29,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 20:15:29,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:29,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 20:15:29,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:15:29,056 INFO L87 Difference]: Start difference. First operand 163 states and 271 transitions. Second operand has 15 states, 14 states have (on average 4.0) internal successors, (56), 15 states have internal predecessors, (56), 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-27 20:15:29,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:29,313 INFO L93 Difference]: Finished difference Result 183 states and 306 transitions. [2024-11-27 20:15:29,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:15:29,314 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), 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 147 [2024-11-27 20:15:29,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:29,318 INFO L225 Difference]: With dead ends: 183 [2024-11-27 20:15:29,318 INFO L226 Difference]: Without dead ends: 179 [2024-11-27 20:15:29,319 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 283 SyntacticMatches, 5 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2024-11-27 20:15:29,319 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 34 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:29,320 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 119 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:15:29,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-11-27 20:15:29,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 163. [2024-11-27 20:15:29,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 110 states have (on average 1.1272727272727272) internal successors, (124), 106 states have internal predecessors, (124), 29 states have call successors, (29), 16 states have call predecessors, (29), 23 states have return successors, (118), 40 states have call predecessors, (118), 29 states have call successors, (118) [2024-11-27 20:15:29,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 271 transitions. [2024-11-27 20:15:29,347 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 271 transitions. Word has length 147 [2024-11-27 20:15:29,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:29,348 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 271 transitions. [2024-11-27 20:15:29,348 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), 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-27 20:15:29,348 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 271 transitions. [2024-11-27 20:15:29,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-27 20:15:29,352 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:29,352 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-27 20:15:29,364 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-27 20:15:29,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:29,553 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:29,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:29,554 INFO L85 PathProgramCache]: Analyzing trace with hash 521886258, now seen corresponding path program 9 times [2024-11-27 20:15:29,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:29,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919782037] [2024-11-27 20:15:29,554 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:15:29,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:29,616 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-27 20:15:29,616 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:31,412 INFO L134 CoverageAnalysis]: Checked inductivity of 786 backedges. 0 proven. 267 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2024-11-27 20:15:31,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:31,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919782037] [2024-11-27 20:15:31,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919782037] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:31,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316638094] [2024-11-27 20:15:31,413 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:15:31,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:31,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:31,416 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:31,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-27 20:15:31,632 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-27 20:15:31,632 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:31,638 INFO L256 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 103 conjuncts are in the unsatisfiable core [2024-11-27 20:15:31,643 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:32,027 INFO L134 CoverageAnalysis]: Checked inductivity of 786 backedges. 0 proven. 267 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2024-11-27 20:15:32,027 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:33,303 INFO L134 CoverageAnalysis]: Checked inductivity of 786 backedges. 0 proven. 267 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2024-11-27 20:15:33,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316638094] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:33,304 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:33,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 28] total 36 [2024-11-27 20:15:33,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629023534] [2024-11-27 20:15:33,304 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:33,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-27 20:15:33,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:33,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-27 20:15:33,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=1175, Unknown=0, NotChecked=0, Total=1260 [2024-11-27 20:15:33,306 INFO L87 Difference]: Start difference. First operand 163 states and 271 transitions. Second operand has 36 states, 36 states have (on average 1.3055555555555556) internal successors, (47), 19 states have internal predecessors, (47), 7 states have call successors, (9), 1 states have call predecessors, (9), 10 states have return successors, (23), 23 states have call predecessors, (23), 7 states have call successors, (23) [2024-11-27 20:15:34,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:34,014 INFO L93 Difference]: Finished difference Result 274 states and 622 transitions. [2024-11-27 20:15:34,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-27 20:15:34,015 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 36 states have (on average 1.3055555555555556) internal successors, (47), 19 states have internal predecessors, (47), 7 states have call successors, (9), 1 states have call predecessors, (9), 10 states have return successors, (23), 23 states have call predecessors, (23), 7 states have call successors, (23) Word has length 174 [2024-11-27 20:15:34,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:34,021 INFO L225 Difference]: With dead ends: 274 [2024-11-27 20:15:34,021 INFO L226 Difference]: Without dead ends: 270 [2024-11-27 20:15:34,023 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=101, Invalid=1459, Unknown=0, NotChecked=0, Total=1560 [2024-11-27 20:15:34,023 INFO L435 NwaCegarLoop]: 66 mSDtfsCounter, 0 mSDsluCounter, 1679 mSDsCounter, 0 mSdLazyCounter, 858 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:34,024 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1745 Invalid, 862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 858 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:15:34,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2024-11-27 20:15:34,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 209. [2024-11-27 20:15:34,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 138 states have (on average 1.1014492753623188) internal successors, (152), 134 states have internal predecessors, (152), 37 states have call successors, (37), 16 states have call predecessors, (37), 33 states have return successors, (229), 58 states have call predecessors, (229), 37 states have call successors, (229) [2024-11-27 20:15:34,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 418 transitions. [2024-11-27 20:15:34,078 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 418 transitions. Word has length 174 [2024-11-27 20:15:34,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:34,079 INFO L471 AbstractCegarLoop]: Abstraction has 209 states and 418 transitions. [2024-11-27 20:15:34,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 1.3055555555555556) internal successors, (47), 19 states have internal predecessors, (47), 7 states have call successors, (9), 1 states have call predecessors, (9), 10 states have return successors, (23), 23 states have call predecessors, (23), 7 states have call successors, (23) [2024-11-27 20:15:34,079 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 418 transitions. [2024-11-27 20:15:34,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-27 20:15:34,100 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:34,101 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:15:34,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-27 20:15:34,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:34,302 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:34,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:34,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1978100118, now seen corresponding path program 10 times [2024-11-27 20:15:34,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:34,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144353871] [2024-11-27 20:15:34,304 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:15:34,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:34,329 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:15:34,330 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:34,535 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 210 proven. 62 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2024-11-27 20:15:34,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:34,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144353871] [2024-11-27 20:15:34,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144353871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:34,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833527338] [2024-11-27 20:15:34,536 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:15:34,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:34,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:34,538 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:34,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-27 20:15:34,717 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:15:34,718 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:34,719 INFO L256 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 20:15:34,723 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:34,805 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 210 proven. 62 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2024-11-27 20:15:34,805 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:36,210 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 212 proven. 68 refuted. 0 times theorem prover too weak. 526 trivial. 0 not checked. [2024-11-27 20:15:36,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833527338] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:36,211 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:36,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 13] total 15 [2024-11-27 20:15:36,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143091582] [2024-11-27 20:15:36,212 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:36,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 20:15:36,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:36,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 20:15:36,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:15:36,213 INFO L87 Difference]: Start difference. First operand 209 states and 418 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-27 20:15:36,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:36,478 INFO L93 Difference]: Finished difference Result 228 states and 455 transitions. [2024-11-27 20:15:36,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 20:15:36,479 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 176 [2024-11-27 20:15:36,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:36,484 INFO L225 Difference]: With dead ends: 228 [2024-11-27 20:15:36,484 INFO L226 Difference]: Without dead ends: 224 [2024-11-27 20:15:36,485 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 344 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-27 20:15:36,486 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 19 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:36,486 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 193 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:15:36,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2024-11-27 20:15:36,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 212. [2024-11-27 20:15:36,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 140 states have (on average 1.1) internal successors, (154), 136 states have internal predecessors, (154), 37 states have call successors, (37), 16 states have call predecessors, (37), 34 states have return successors, (234), 59 states have call predecessors, (234), 37 states have call successors, (234) [2024-11-27 20:15:36,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 425 transitions. [2024-11-27 20:15:36,539 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 425 transitions. Word has length 176 [2024-11-27 20:15:36,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:36,540 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 425 transitions. [2024-11-27 20:15:36,541 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-27 20:15:36,541 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 425 transitions. [2024-11-27 20:15:36,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-27 20:15:36,547 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:36,547 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, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:15:36,559 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-27 20:15:36,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-27 20:15:36,752 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:36,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:36,753 INFO L85 PathProgramCache]: Analyzing trace with hash 357728110, now seen corresponding path program 11 times [2024-11-27 20:15:36,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:36,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526955179] [2024-11-27 20:15:36,753 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 20:15:36,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:36,798 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-27 20:15:36,798 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:37,327 INFO L134 CoverageAnalysis]: Checked inductivity of 796 backedges. 172 proven. 238 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2024-11-27 20:15:37,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:37,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526955179] [2024-11-27 20:15:37,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526955179] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:37,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184855771] [2024-11-27 20:15:37,328 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 20:15:37,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:37,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:37,331 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:37,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-27 20:15:37,584 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-27 20:15:37,584 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:37,587 INFO L256 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-27 20:15:37,593 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:37,761 INFO L134 CoverageAnalysis]: Checked inductivity of 796 backedges. 162 proven. 244 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-27 20:15:37,762 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:39,969 INFO L134 CoverageAnalysis]: Checked inductivity of 796 backedges. 162 proven. 256 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-11-27 20:15:39,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184855771] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:39,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:39,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 19] total 26 [2024-11-27 20:15:39,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065981076] [2024-11-27 20:15:39,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:39,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-27 20:15:39,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:39,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-27 20:15:39,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=558, Unknown=0, NotChecked=0, Total=650 [2024-11-27 20:15:39,973 INFO L87 Difference]: Start difference. First operand 212 states and 425 transitions. Second operand has 26 states, 26 states have (on average 3.5) internal successors, (91), 26 states have internal predecessors, (91), 16 states have call successors, (24), 1 states have call predecessors, (24), 11 states have return successors, (29), 13 states have call predecessors, (29), 16 states have call successors, (29) [2024-11-27 20:15:40,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:40,816 INFO L93 Difference]: Finished difference Result 450 states and 1054 transitions. [2024-11-27 20:15:40,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-27 20:15:40,818 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 3.5) internal successors, (91), 26 states have internal predecessors, (91), 16 states have call successors, (24), 1 states have call predecessors, (24), 11 states have return successors, (29), 13 states have call predecessors, (29), 16 states have call successors, (29) Word has length 175 [2024-11-27 20:15:40,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:40,823 INFO L225 Difference]: With dead ends: 450 [2024-11-27 20:15:40,823 INFO L226 Difference]: Without dead ends: 245 [2024-11-27 20:15:40,828 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 334 SyntacticMatches, 9 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 363 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=320, Invalid=1486, Unknown=0, NotChecked=0, Total=1806 [2024-11-27 20:15:40,829 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 107 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:40,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 323 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 20:15:40,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2024-11-27 20:15:40,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 197. [2024-11-27 20:15:40,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 134 states have (on average 1.1119402985074627) internal successors, (149), 127 states have internal predecessors, (149), 34 states have call successors, (34), 20 states have call predecessors, (34), 28 states have return successors, (175), 49 states have call predecessors, (175), 34 states have call successors, (175) [2024-11-27 20:15:40,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 358 transitions. [2024-11-27 20:15:40,876 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 358 transitions. Word has length 175 [2024-11-27 20:15:40,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:40,877 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 358 transitions. [2024-11-27 20:15:40,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 3.5) internal successors, (91), 26 states have internal predecessors, (91), 16 states have call successors, (24), 1 states have call predecessors, (24), 11 states have return successors, (29), 13 states have call predecessors, (29), 16 states have call successors, (29) [2024-11-27 20:15:40,877 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 358 transitions. [2024-11-27 20:15:40,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-27 20:15:40,883 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:40,883 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 11, 11, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:15:40,897 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-27 20:15:41,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-27 20:15:41,084 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:41,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:41,085 INFO L85 PathProgramCache]: Analyzing trace with hash 749677319, now seen corresponding path program 12 times [2024-11-27 20:15:41,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:41,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183069295] [2024-11-27 20:15:41,085 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 20:15:41,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:41,121 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-11-27 20:15:41,121 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:41,375 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 91 proven. 214 refuted. 0 times theorem prover too weak. 625 trivial. 0 not checked. [2024-11-27 20:15:41,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:41,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183069295] [2024-11-27 20:15:41,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183069295] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:41,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859442863] [2024-11-27 20:15:41,376 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 20:15:41,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:41,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:41,379 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:41,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-27 20:15:41,602 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-11-27 20:15:41,602 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:41,604 INFO L256 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:15:41,610 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:41,754 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 431 proven. 21 refuted. 0 times theorem prover too weak. 478 trivial. 0 not checked. [2024-11-27 20:15:41,754 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:42,873 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 98 proven. 248 refuted. 0 times theorem prover too weak. 584 trivial. 0 not checked. [2024-11-27 20:15:42,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [859442863] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:42,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:42,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 20 [2024-11-27 20:15:42,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671447884] [2024-11-27 20:15:42,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:42,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-27 20:15:42,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:42,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-27 20:15:42,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-27 20:15:42,876 INFO L87 Difference]: Start difference. First operand 197 states and 358 transitions. Second operand has 20 states, 20 states have (on average 3.85) internal successors, (77), 20 states have internal predecessors, (77), 10 states have call successors, (20), 2 states have call predecessors, (20), 7 states have return successors, (24), 6 states have call predecessors, (24), 10 states have call successors, (24) [2024-11-27 20:15:43,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:43,335 INFO L93 Difference]: Finished difference Result 378 states and 692 transitions. [2024-11-27 20:15:43,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-27 20:15:43,336 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 3.85) internal successors, (77), 20 states have internal predecessors, (77), 10 states have call successors, (20), 2 states have call predecessors, (20), 7 states have return successors, (24), 6 states have call predecessors, (24), 10 states have call successors, (24) Word has length 188 [2024-11-27 20:15:43,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:43,338 INFO L225 Difference]: With dead ends: 378 [2024-11-27 20:15:43,338 INFO L226 Difference]: Without dead ends: 184 [2024-11-27 20:15:43,341 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 396 GetRequests, 362 SyntacticMatches, 5 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=176, Invalid=754, Unknown=0, NotChecked=0, Total=930 [2024-11-27 20:15:43,341 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 64 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:43,342 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 204 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:15:43,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2024-11-27 20:15:43,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 179. [2024-11-27 20:15:43,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 124 states have (on average 1.1209677419354838) internal successors, (139), 116 states have internal predecessors, (139), 30 states have call successors, (30), 21 states have call predecessors, (30), 24 states have return successors, (124), 41 states have call predecessors, (124), 30 states have call successors, (124) [2024-11-27 20:15:43,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 293 transitions. [2024-11-27 20:15:43,371 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 293 transitions. Word has length 188 [2024-11-27 20:15:43,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:43,372 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 293 transitions. [2024-11-27 20:15:43,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.85) internal successors, (77), 20 states have internal predecessors, (77), 10 states have call successors, (20), 2 states have call predecessors, (20), 7 states have return successors, (24), 6 states have call predecessors, (24), 10 states have call successors, (24) [2024-11-27 20:15:43,372 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 293 transitions. [2024-11-27 20:15:43,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-27 20:15:43,376 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:43,377 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 13, 13, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 6, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:15:43,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-11-27 20:15:43,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:43,577 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:43,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:43,578 INFO L85 PathProgramCache]: Analyzing trace with hash -109173695, now seen corresponding path program 13 times [2024-11-27 20:15:43,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:43,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42450264] [2024-11-27 20:15:43,578 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-27 20:15:43,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:43,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:43,985 INFO L134 CoverageAnalysis]: Checked inductivity of 1252 backedges. 116 proven. 254 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2024-11-27 20:15:43,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:43,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42450264] [2024-11-27 20:15:43,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42450264] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:43,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1147446215] [2024-11-27 20:15:43,986 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-27 20:15:43,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:43,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:43,989 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:43,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-27 20:15:44,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:44,263 INFO L256 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-27 20:15:44,271 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:44,443 INFO L134 CoverageAnalysis]: Checked inductivity of 1252 backedges. 108 proven. 354 refuted. 0 times theorem prover too weak. 790 trivial. 0 not checked. [2024-11-27 20:15:44,444 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:47,432 INFO L134 CoverageAnalysis]: Checked inductivity of 1252 backedges. 108 proven. 375 refuted. 0 times theorem prover too weak. 769 trivial. 0 not checked. [2024-11-27 20:15:47,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1147446215] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:15:47,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:15:47,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 17] total 23 [2024-11-27 20:15:47,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825857037] [2024-11-27 20:15:47,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:15:47,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-27 20:15:47,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:47,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-27 20:15:47,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=409, Unknown=0, NotChecked=0, Total=506 [2024-11-27 20:15:47,435 INFO L87 Difference]: Start difference. First operand 179 states and 293 transitions. Second operand has 23 states, 22 states have (on average 3.409090909090909) internal successors, (75), 23 states have internal predecessors, (75), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 11 states have call predecessors, (27), 17 states have call successors, (27) [2024-11-27 20:15:47,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:47,870 INFO L93 Difference]: Finished difference Result 200 states and 342 transitions. [2024-11-27 20:15:47,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 20:15:47,871 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 3.409090909090909) internal successors, (75), 23 states have internal predecessors, (75), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 11 states have call predecessors, (27), 17 states have call successors, (27) Word has length 216 [2024-11-27 20:15:47,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:47,872 INFO L225 Difference]: With dead ends: 200 [2024-11-27 20:15:47,872 INFO L226 Difference]: Without dead ends: 0 [2024-11-27 20:15:47,873 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 416 SyntacticMatches, 8 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=183, Invalid=687, Unknown=0, NotChecked=0, Total=870 [2024-11-27 20:15:47,875 INFO L435 NwaCegarLoop]: 43 mSDtfsCounter, 10 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:47,875 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 373 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:15:47,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-27 20:15:47,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-27 20:15:47,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:15:47,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-27 20:15:47,877 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 216 [2024-11-27 20:15:47,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:47,877 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 20:15:47,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 3.409090909090909) internal successors, (75), 23 states have internal predecessors, (75), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 11 states have call predecessors, (27), 17 states have call successors, (27) [2024-11-27 20:15:47,877 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-27 20:15:47,878 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-27 20:15:47,881 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-27 20:15:47,896 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-11-27 20:15:48,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:48,090 INFO L422 BasicCegarLoop]: Path program histogram: [13, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:15:48,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-27 20:16:06,233 WARN L286 SmtUtils]: Spent 16.23s on a formula simplification. DAG size of input: 95 DAG size of output: 100 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-27 20:16:12,337 WARN L286 SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 124 DAG size of output: 47 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-27 20:16:22,169 WARN L286 SmtUtils]: Spent 5.11s on a formula simplification. DAG size of input: 118 DAG size of output: 47 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-27 20:16:25,760 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 20:16:25,767 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 08:16:25 BoogieIcfgContainer [2024-11-27 20:16:25,767 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 20:16:25,768 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 20:16:25,768 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 20:16:25,768 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 20:16:25,769 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:14:59" (3/4) ... [2024-11-27 20:16:25,771 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 20:16:25,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fibo2 [2024-11-27 20:16:25,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fibo1 [2024-11-27 20:16:25,780 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-27 20:16:25,780 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-27 20:16:25,780 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-27 20:16:25,780 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 20:16:25,863 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 20:16:25,863 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 20:16:25,863 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 20:16:25,865 INFO L158 Benchmark]: Toolchain (without parser) took 87449.17ms. Allocated memory was 142.6MB in the beginning and 654.3MB in the end (delta: 511.7MB). Free memory was 117.5MB in the beginning and 478.6MB in the end (delta: -361.1MB). Peak memory consumption was 146.0MB. Max. memory is 16.1GB. [2024-11-27 20:16:25,865 INFO L158 Benchmark]: CDTParser took 0.51ms. Allocated memory is still 117.4MB. Free memory is still 74.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 20:16:25,866 INFO L158 Benchmark]: CACSL2BoogieTranslator took 315.80ms. Allocated memory is still 142.6MB. Free memory was 117.3MB in the beginning and 106.6MB in the end (delta: 10.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 20:16:25,868 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.74ms. Allocated memory is still 142.6MB. Free memory was 106.6MB in the beginning and 105.4MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 20:16:25,868 INFO L158 Benchmark]: Boogie Preprocessor took 58.18ms. Allocated memory is still 142.6MB. Free memory was 105.4MB in the beginning and 104.3MB in the end (delta: 1.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 20:16:25,868 INFO L158 Benchmark]: RCFGBuilder took 345.55ms. Allocated memory is still 142.6MB. Free memory was 104.3MB in the beginning and 94.5MB in the end (delta: 9.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 20:16:25,869 INFO L158 Benchmark]: TraceAbstraction took 86579.83ms. Allocated memory was 142.6MB in the beginning and 654.3MB in the end (delta: 511.7MB). Free memory was 94.0MB in the beginning and 482.5MB in the end (delta: -388.5MB). Peak memory consumption was 371.5MB. Max. memory is 16.1GB. [2024-11-27 20:16:25,871 INFO L158 Benchmark]: Witness Printer took 95.30ms. Allocated memory is still 654.3MB. Free memory was 482.5MB in the beginning and 478.6MB in the end (delta: 3.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 20:16:25,873 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.51ms. Allocated memory is still 117.4MB. Free memory is still 74.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 315.80ms. Allocated memory is still 142.6MB. Free memory was 117.3MB in the beginning and 106.6MB in the end (delta: 10.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 43.74ms. Allocated memory is still 142.6MB. Free memory was 106.6MB in the beginning and 105.4MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 58.18ms. Allocated memory is still 142.6MB. Free memory was 105.4MB in the beginning and 104.3MB in the end (delta: 1.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 345.55ms. Allocated memory is still 142.6MB. Free memory was 104.3MB in the beginning and 94.5MB in the end (delta: 9.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 86579.83ms. Allocated memory was 142.6MB in the beginning and 654.3MB in the end (delta: 511.7MB). Free memory was 94.0MB in the beginning and 482.5MB in the end (delta: -388.5MB). Peak memory consumption was 371.5MB. Max. memory is 16.1GB. * Witness Printer took 95.30ms. Allocated memory is still 654.3MB. Free memory was 482.5MB in the beginning and 478.6MB in the end (delta: 3.9MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 41]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 29 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 48.8s, OverallIterations: 20, TraceHistogramMax: 17, PathProgramHistogramMax: 13, EmptinessCheckTime: 0.1s, AutomataDifference: 8.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 753 SdHoareTripleChecker+Valid, 5.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 656 mSDsluCounter, 5639 SdHoareTripleChecker+Invalid, 4.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5066 mSDsCounter, 644 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5582 IncrementalHoareTripleChecker+Invalid, 6226 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 644 mSolverCounterUnsat, 573 mSDtfsCounter, 5582 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5238 GetRequests, 4718 SyntacticMatches, 89 SemanticMatches, 431 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2279 ImplicationChecksByTransitivity, 7.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=212occurred in iteration=17, InterpolantAutomatonStates: 292, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 20 MinimizatonAttempts, 309 StatesRemovedByMinimization, 19 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 32.3s InterpolantComputationTime, 4895 NumberOfCodeBlocks, 4261 NumberOfCodeBlocksAsserted, 140 NumberOfCheckSat, 7276 ConstructedInterpolants, 0 QuantifiedInterpolants, 12183 SizeOfPredicates, 61 NumberOfNonLiveVariables, 4957 ConjunctsInSsa, 291 ConjunctsInUnsatCore, 56 InterpolantComputations, 2 PerfectInterpolantSequences, 26286/32556 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-27 20:16:25,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbc4afea-f72c-4f8c-a0d7-d0afa2f12708/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE