./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-44.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/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_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-44.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/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_8f804783-3d47-4781-a829-f65b9fc11289/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 cc3984a70cd12d1d8d9819c7a441be5e9fcf1734b23271ea13bfbb9a60a77e9c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:39:44,608 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:39:44,724 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:39:44,738 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:39:44,741 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:39:44,782 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:39:44,782 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:39:44,783 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:39:44,783 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:39:44,783 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:39:44,784 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:39:44,784 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:39:44,784 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:39:44,784 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:39:44,785 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:39:44,785 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:39:44,785 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:39:44,785 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:39:44,785 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:39:44,786 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:39:44,786 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:39:44,786 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:39:44,786 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:39:44,786 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:39:44,787 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:39:44,787 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:39:44,787 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:39:44,787 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:39:44,787 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:39:44,787 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:39:44,787 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:39:44,788 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:39:44,788 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:39:44,788 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:39:44,788 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:39:44,788 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:39:44,788 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:39:44,788 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:39:44,789 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:39:44,789 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:39:44,789 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:39:44,789 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:39:44,789 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:39:44,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:39:44,789 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:39:44,789 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:39:44,790 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:39:44,790 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:39:44,790 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_8f804783-3d47-4781-a829-f65b9fc11289/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 -> cc3984a70cd12d1d8d9819c7a441be5e9fcf1734b23271ea13bfbb9a60a77e9c [2024-11-28 02:39:45,153 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:39:45,167 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:39:45,176 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:39:45,177 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:39:45,178 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:39:45,179 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-44.i [2024-11-28 02:39:48,442 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/data/25b75ac7f/19a89416376147f38a720c1fd4668040/FLAGa859492d0 [2024-11-28 02:39:48,887 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:39:48,888 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-44.i [2024-11-28 02:39:48,907 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/data/25b75ac7f/19a89416376147f38a720c1fd4668040/FLAGa859492d0 [2024-11-28 02:39:48,936 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/data/25b75ac7f/19a89416376147f38a720c1fd4668040 [2024-11-28 02:39:48,941 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:39:48,943 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:39:48,946 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:39:48,946 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:39:48,957 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:39:48,958 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:39:48" (1/1) ... [2024-11-28 02:39:48,959 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f4df9af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:48, skipping insertion in model container [2024-11-28 02:39:48,960 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:39:48" (1/1) ... [2024-11-28 02:39:49,007 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:39:49,224 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_8f804783-3d47-4781-a829-f65b9fc11289/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-44.i[916,929] [2024-11-28 02:39:49,455 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:39:49,473 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:39:49,488 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_8f804783-3d47-4781-a829-f65b9fc11289/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-44.i[916,929] [2024-11-28 02:39:49,630 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:39:49,664 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:39:49,665 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49 WrapperNode [2024-11-28 02:39:49,666 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:39:49,667 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:39:49,668 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:39:49,668 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:39:49,676 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (1/1) ... [2024-11-28 02:39:49,696 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (1/1) ... [2024-11-28 02:39:49,796 INFO L138 Inliner]: procedures = 26, calls = 94, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 521 [2024-11-28 02:39:49,796 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:39:49,797 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:39:49,797 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:39:49,797 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:39:49,812 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (1/1) ... [2024-11-28 02:39:49,812 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (1/1) ... [2024-11-28 02:39:49,829 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (1/1) ... [2024-11-28 02:39:49,886 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 02:39:49,890 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (1/1) ... [2024-11-28 02:39:49,890 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (1/1) ... [2024-11-28 02:39:49,908 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (1/1) ... [2024-11-28 02:39:49,912 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (1/1) ... [2024-11-28 02:39:49,919 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (1/1) ... [2024-11-28 02:39:49,924 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (1/1) ... [2024-11-28 02:39:49,928 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (1/1) ... [2024-11-28 02:39:49,936 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:39:49,937 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:39:49,937 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:39:49,937 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:39:49,939 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (1/1) ... [2024-11-28 02:39:49,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:39:49,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:39:49,986 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:39:49,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:39:50,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:39:50,025 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:39:50,025 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:39:50,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:39:50,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:39:50,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:39:50,170 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:39:50,172 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:39:51,432 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-28 02:39:51,432 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:39:51,459 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:39:51,460 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:39:51,460 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:39:51 BoogieIcfgContainer [2024-11-28 02:39:51,460 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:39:51,463 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:39:51,463 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:39:51,469 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:39:51,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:39:48" (1/3) ... [2024-11-28 02:39:51,471 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@282a8a3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:39:51, skipping insertion in model container [2024-11-28 02:39:51,472 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:49" (2/3) ... [2024-11-28 02:39:51,472 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@282a8a3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:39:51, skipping insertion in model container [2024-11-28 02:39:51,472 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:39:51" (3/3) ... [2024-11-28 02:39:51,474 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-44.i [2024-11-28 02:39:51,492 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:39:51,495 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-44.i that has 2 procedures, 223 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:39:51,629 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:39:51,644 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;@126a8649, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:39:51,644 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:39:51,649 INFO L276 IsEmpty]: Start isEmpty. Operand has 223 states, 139 states have (on average 1.5179856115107915) internal successors, (211), 140 states have internal predecessors, (211), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:39:51,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2024-11-28 02:39:51,695 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:51,697 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:39:51,698 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:51,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:51,707 INFO L85 PathProgramCache]: Analyzing trace with hash 611313797, now seen corresponding path program 1 times [2024-11-28 02:39:51,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:51,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341401834] [2024-11-28 02:39:51,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:51,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:51,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:52,663 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 160 refuted. 0 times theorem prover too weak. 12800 trivial. 0 not checked. [2024-11-28 02:39:52,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:52,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341401834] [2024-11-28 02:39:52,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341401834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:39:52,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500195859] [2024-11-28 02:39:52,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:52,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:39:52,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:39:52,668 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:39:52,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:39:53,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:53,154 INFO L256 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:39:53,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:39:53,298 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 12800 trivial. 0 not checked. [2024-11-28 02:39:53,298 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:39:53,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500195859] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:39:53,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:39:53,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:39:53,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228221294] [2024-11-28 02:39:53,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:39:53,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:39:53,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:53,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:39:53,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:39:53,338 INFO L87 Difference]: Start difference. First operand has 223 states, 139 states have (on average 1.5179856115107915) internal successors, (211), 140 states have internal predecessors, (211), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) [2024-11-28 02:39:53,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:53,441 INFO L93 Difference]: Finished difference Result 435 states and 813 transitions. [2024-11-28 02:39:53,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:39:53,443 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) Word has length 498 [2024-11-28 02:39:53,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:53,454 INFO L225 Difference]: With dead ends: 435 [2024-11-28 02:39:53,455 INFO L226 Difference]: Without dead ends: 215 [2024-11-28 02:39:53,461 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 499 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:39:53,464 INFO L435 NwaCegarLoop]: 356 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:53,465 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:39:53,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2024-11-28 02:39:53,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2024-11-28 02:39:53,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 132 states have (on average 1.4696969696969697) internal successors, (194), 132 states have internal predecessors, (194), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 02:39:53,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 356 transitions. [2024-11-28 02:39:53,589 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 356 transitions. Word has length 498 [2024-11-28 02:39:53,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:53,593 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 356 transitions. [2024-11-28 02:39:53,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) [2024-11-28 02:39:53,594 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 356 transitions. [2024-11-28 02:39:53,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2024-11-28 02:39:53,622 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:53,623 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:39:53,636 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:39:53,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:39:53,827 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:53,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:53,829 INFO L85 PathProgramCache]: Analyzing trace with hash -946321169, now seen corresponding path program 1 times [2024-11-28 02:39:53,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:53,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073796372] [2024-11-28 02:39:53,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:53,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:54,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:54,780 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-11-28 02:39:54,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:54,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073796372] [2024-11-28 02:39:54,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073796372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:39:54,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:39:54,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:39:54,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57115200] [2024-11-28 02:39:54,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:39:54,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:39:54,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:54,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:39:54,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:39:54,792 INFO L87 Difference]: Start difference. First operand 215 states and 356 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:39:54,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:54,974 INFO L93 Difference]: Finished difference Result 630 states and 1045 transitions. [2024-11-28 02:39:54,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:39:54,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 498 [2024-11-28 02:39:54,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:54,989 INFO L225 Difference]: With dead ends: 630 [2024-11-28 02:39:54,989 INFO L226 Difference]: Without dead ends: 418 [2024-11-28 02:39:54,995 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:39:54,996 INFO L435 NwaCegarLoop]: 674 mSDtfsCounter, 340 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:54,996 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 1010 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:39:55,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2024-11-28 02:39:55,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 415. [2024-11-28 02:39:55,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 250 states have (on average 1.452) internal successors, (363), 250 states have internal predecessors, (363), 162 states have call successors, (162), 2 states have call predecessors, (162), 2 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2024-11-28 02:39:55,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 687 transitions. [2024-11-28 02:39:55,117 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 687 transitions. Word has length 498 [2024-11-28 02:39:55,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:55,123 INFO L471 AbstractCegarLoop]: Abstraction has 415 states and 687 transitions. [2024-11-28 02:39:55,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:39:55,124 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 687 transitions. [2024-11-28 02:39:55,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2024-11-28 02:39:55,133 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:55,133 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:39:55,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:39:55,134 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:55,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:55,135 INFO L85 PathProgramCache]: Analyzing trace with hash 226373371, now seen corresponding path program 1 times [2024-11-28 02:39:55,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:55,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406075244] [2024-11-28 02:39:55,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:55,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:55,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:55,701 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-11-28 02:39:55,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:55,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406075244] [2024-11-28 02:39:55,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406075244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:39:55,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:39:55,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:39:55,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147541711] [2024-11-28 02:39:55,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:39:55,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:39:55,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:55,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:39:55,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:39:55,710 INFO L87 Difference]: Start difference. First operand 415 states and 687 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:39:55,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:55,901 INFO L93 Difference]: Finished difference Result 1114 states and 1835 transitions. [2024-11-28 02:39:55,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:39:55,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 499 [2024-11-28 02:39:55,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:55,919 INFO L225 Difference]: With dead ends: 1114 [2024-11-28 02:39:55,919 INFO L226 Difference]: Without dead ends: 702 [2024-11-28 02:39:55,921 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:39:55,922 INFO L435 NwaCegarLoop]: 515 mSDtfsCounter, 242 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:55,922 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 843 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:39:55,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2024-11-28 02:39:56,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 698. [2024-11-28 02:39:56,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 421 states have (on average 1.4275534441805227) internal successors, (601), 423 states have internal predecessors, (601), 272 states have call successors, (272), 4 states have call predecessors, (272), 4 states have return successors, (272), 270 states have call predecessors, (272), 272 states have call successors, (272) [2024-11-28 02:39:56,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 1145 transitions. [2024-11-28 02:39:56,111 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 1145 transitions. Word has length 499 [2024-11-28 02:39:56,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:56,113 INFO L471 AbstractCegarLoop]: Abstraction has 698 states and 1145 transitions. [2024-11-28 02:39:56,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:39:56,113 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 1145 transitions. [2024-11-28 02:39:56,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2024-11-28 02:39:56,122 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:56,123 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:39:56,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:39:56,123 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:56,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:56,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1798372039, now seen corresponding path program 1 times [2024-11-28 02:39:56,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:56,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862519161] [2024-11-28 02:39:56,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:56,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:56,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:56,614 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-11-28 02:39:56,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:56,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862519161] [2024-11-28 02:39:56,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862519161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:39:56,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:39:56,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:39:56,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733495168] [2024-11-28 02:39:56,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:39:56,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:39:56,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:56,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:39:56,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:39:56,618 INFO L87 Difference]: Start difference. First operand 698 states and 1145 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:39:56,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:56,863 INFO L93 Difference]: Finished difference Result 2088 states and 3429 transitions. [2024-11-28 02:39:56,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:39:56,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 499 [2024-11-28 02:39:56,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:56,886 INFO L225 Difference]: With dead ends: 2088 [2024-11-28 02:39:56,886 INFO L226 Difference]: Without dead ends: 1393 [2024-11-28 02:39:56,895 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:39:56,898 INFO L435 NwaCegarLoop]: 394 mSDtfsCounter, 330 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:56,901 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 740 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:39:56,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1393 states. [2024-11-28 02:39:57,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1393 to 1391. [2024-11-28 02:39:57,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1391 states, 838 states have (on average 1.4248210023866348) internal successors, (1194), 842 states have internal predecessors, (1194), 544 states have call successors, (544), 8 states have call predecessors, (544), 8 states have return successors, (544), 540 states have call predecessors, (544), 544 states have call successors, (544) [2024-11-28 02:39:57,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1391 states to 1391 states and 2282 transitions. [2024-11-28 02:39:57,205 INFO L78 Accepts]: Start accepts. Automaton has 1391 states and 2282 transitions. Word has length 499 [2024-11-28 02:39:57,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:39:57,206 INFO L471 AbstractCegarLoop]: Abstraction has 1391 states and 2282 transitions. [2024-11-28 02:39:57,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:39:57,207 INFO L276 IsEmpty]: Start isEmpty. Operand 1391 states and 2282 transitions. [2024-11-28 02:39:57,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2024-11-28 02:39:57,212 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:57,212 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:39:57,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:39:57,213 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:39:57,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:57,214 INFO L85 PathProgramCache]: Analyzing trace with hash 651228091, now seen corresponding path program 1 times [2024-11-28 02:39:57,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:57,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845620718] [2024-11-28 02:39:57,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:57,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:57,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:58,329 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-11-28 02:39:58,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:58,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845620718] [2024-11-28 02:39:58,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845620718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:39:58,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:39:58,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:39:58,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884537981] [2024-11-28 02:39:58,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:39:58,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:39:58,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:58,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:39:58,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:39:58,338 INFO L87 Difference]: Start difference. First operand 1391 states and 2282 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:39:59,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:39:59,743 INFO L93 Difference]: Finished difference Result 5153 states and 8451 transitions. [2024-11-28 02:39:59,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:39:59,744 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 499 [2024-11-28 02:39:59,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:39:59,778 INFO L225 Difference]: With dead ends: 5153 [2024-11-28 02:39:59,779 INFO L226 Difference]: Without dead ends: 3765 [2024-11-28 02:39:59,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:39:59,786 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 633 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:39:59,787 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 933 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 02:39:59,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3765 states. [2024-11-28 02:40:00,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3765 to 2367. [2024-11-28 02:40:00,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2367 states, 1502 states have (on average 1.4567243675099868) internal successors, (2188), 1514 states have internal predecessors, (2188), 848 states have call successors, (848), 16 states have call predecessors, (848), 16 states have return successors, (848), 836 states have call predecessors, (848), 848 states have call successors, (848) [2024-11-28 02:40:00,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2367 states to 2367 states and 3884 transitions. [2024-11-28 02:40:00,375 INFO L78 Accepts]: Start accepts. Automaton has 2367 states and 3884 transitions. Word has length 499 [2024-11-28 02:40:00,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:00,377 INFO L471 AbstractCegarLoop]: Abstraction has 2367 states and 3884 transitions. [2024-11-28 02:40:00,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:40:00,377 INFO L276 IsEmpty]: Start isEmpty. Operand 2367 states and 3884 transitions. [2024-11-28 02:40:00,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2024-11-28 02:40:00,383 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:00,383 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:00,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:40:00,384 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:00,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:00,386 INFO L85 PathProgramCache]: Analyzing trace with hash -166420359, now seen corresponding path program 1 times [2024-11-28 02:40:00,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:00,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880385762] [2024-11-28 02:40:00,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:00,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:00,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:01,195 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-11-28 02:40:01,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:01,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880385762] [2024-11-28 02:40:01,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880385762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:01,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:01,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:40:01,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386039744] [2024-11-28 02:40:01,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:01,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:40:01,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:01,200 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:40:01,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:40:01,201 INFO L87 Difference]: Start difference. First operand 2367 states and 3884 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:40:02,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:02,828 INFO L93 Difference]: Finished difference Result 7475 states and 12201 transitions. [2024-11-28 02:40:02,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:40:02,829 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 499 [2024-11-28 02:40:02,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:02,878 INFO L225 Difference]: With dead ends: 7475 [2024-11-28 02:40:02,878 INFO L226 Difference]: Without dead ends: 5111 [2024-11-28 02:40:02,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:40:02,893 INFO L435 NwaCegarLoop]: 457 mSDtfsCounter, 627 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:02,893 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 936 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:40:02,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5111 states. [2024-11-28 02:40:03,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5111 to 3263. [2024-11-28 02:40:03,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3263 states, 2086 states have (on average 1.4439117929050815) internal successors, (3012), 2106 states have internal predecessors, (3012), 1144 states have call successors, (1144), 32 states have call predecessors, (1144), 32 states have return successors, (1144), 1124 states have call predecessors, (1144), 1144 states have call successors, (1144) [2024-11-28 02:40:03,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3263 states to 3263 states and 5300 transitions. [2024-11-28 02:40:03,821 INFO L78 Accepts]: Start accepts. Automaton has 3263 states and 5300 transitions. Word has length 499 [2024-11-28 02:40:03,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:03,823 INFO L471 AbstractCegarLoop]: Abstraction has 3263 states and 5300 transitions. [2024-11-28 02:40:03,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:40:03,824 INFO L276 IsEmpty]: Start isEmpty. Operand 3263 states and 5300 transitions. [2024-11-28 02:40:03,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2024-11-28 02:40:03,831 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:03,831 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:03,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:40:03,832 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:03,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:03,833 INFO L85 PathProgramCache]: Analyzing trace with hash 2134402231, now seen corresponding path program 1 times [2024-11-28 02:40:03,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:03,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633215463] [2024-11-28 02:40:03,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:03,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:03,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:04,532 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-11-28 02:40:04,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:04,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633215463] [2024-11-28 02:40:04,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633215463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:04,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:04,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:40:04,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091146610] [2024-11-28 02:40:04,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:04,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:40:04,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:04,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:40:04,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:40:04,539 INFO L87 Difference]: Start difference. First operand 3263 states and 5300 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:40:06,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:06,371 INFO L93 Difference]: Finished difference Result 11525 states and 18639 transitions. [2024-11-28 02:40:06,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:40:06,372 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 499 [2024-11-28 02:40:06,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:06,446 INFO L225 Difference]: With dead ends: 11525 [2024-11-28 02:40:06,446 INFO L226 Difference]: Without dead ends: 8265 [2024-11-28 02:40:06,467 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:40:06,469 INFO L435 NwaCegarLoop]: 525 mSDtfsCounter, 477 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:06,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 1324 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 02:40:06,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8265 states. [2024-11-28 02:40:07,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8265 to 8213. [2024-11-28 02:40:07,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8213 states, 5620 states have (on average 1.4768683274021353) internal successors, (8300), 5688 states have internal predecessors, (8300), 2488 states have call successors, (2488), 104 states have call predecessors, (2488), 104 states have return successors, (2488), 2420 states have call predecessors, (2488), 2488 states have call successors, (2488) [2024-11-28 02:40:07,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8213 states to 8213 states and 13276 transitions. [2024-11-28 02:40:07,820 INFO L78 Accepts]: Start accepts. Automaton has 8213 states and 13276 transitions. Word has length 499 [2024-11-28 02:40:07,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:07,821 INFO L471 AbstractCegarLoop]: Abstraction has 8213 states and 13276 transitions. [2024-11-28 02:40:07,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:40:07,821 INFO L276 IsEmpty]: Start isEmpty. Operand 8213 states and 13276 transitions. [2024-11-28 02:40:07,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2024-11-28 02:40:07,833 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:07,834 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:07,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:40:07,834 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:07,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:07,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1886255737, now seen corresponding path program 1 times [2024-11-28 02:40:07,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:07,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61462912] [2024-11-28 02:40:07,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:07,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:08,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:08,884 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 159 proven. 81 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-11-28 02:40:08,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:08,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61462912] [2024-11-28 02:40:08,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61462912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:40:08,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432694880] [2024-11-28 02:40:08,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:08,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:08,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:08,890 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:40:08,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:40:09,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:09,424 INFO L256 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:40:09,438 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:40:09,827 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 2270 proven. 21 refuted. 0 times theorem prover too weak. 10669 trivial. 0 not checked. [2024-11-28 02:40:09,827 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:40:10,632 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 219 proven. 21 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-11-28 02:40:10,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432694880] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:40:10,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:40:10,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-11-28 02:40:10,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941605172] [2024-11-28 02:40:10,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:40:10,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 02:40:10,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:10,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 02:40:10,637 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:40:10,642 INFO L87 Difference]: Start difference. First operand 8213 states and 13276 transitions. Second operand has 9 states, 9 states have (on average 18.444444444444443) internal successors, (166), 9 states have internal predecessors, (166), 4 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) [2024-11-28 02:40:13,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:13,644 INFO L93 Difference]: Finished difference Result 16679 states and 26793 transitions. [2024-11-28 02:40:13,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:40:13,647 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 18.444444444444443) internal successors, (166), 9 states have internal predecessors, (166), 4 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) Word has length 499 [2024-11-28 02:40:13,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:13,758 INFO L225 Difference]: With dead ends: 16679 [2024-11-28 02:40:13,758 INFO L226 Difference]: Without dead ends: 8469 [2024-11-28 02:40:13,799 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1010 GetRequests, 995 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2024-11-28 02:40:13,801 INFO L435 NwaCegarLoop]: 264 mSDtfsCounter, 328 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 290 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 290 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:13,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 635 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [290 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 02:40:13,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8469 states. [2024-11-28 02:40:15,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8469 to 8261. [2024-11-28 02:40:15,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8261 states, 5656 states have (on average 1.4483734087694484) internal successors, (8192), 5724 states have internal predecessors, (8192), 2488 states have call successors, (2488), 116 states have call predecessors, (2488), 116 states have return successors, (2488), 2420 states have call predecessors, (2488), 2488 states have call successors, (2488) [2024-11-28 02:40:15,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8261 states to 8261 states and 13168 transitions. [2024-11-28 02:40:15,502 INFO L78 Accepts]: Start accepts. Automaton has 8261 states and 13168 transitions. Word has length 499 [2024-11-28 02:40:15,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:15,504 INFO L471 AbstractCegarLoop]: Abstraction has 8261 states and 13168 transitions. [2024-11-28 02:40:15,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.444444444444443) internal successors, (166), 9 states have internal predecessors, (166), 4 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) [2024-11-28 02:40:15,504 INFO L276 IsEmpty]: Start isEmpty. Operand 8261 states and 13168 transitions. [2024-11-28 02:40:15,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2024-11-28 02:40:15,515 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:15,516 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:15,530 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:40:15,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:15,718 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:15,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:15,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1905628309, now seen corresponding path program 1 times [2024-11-28 02:40:15,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:15,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231351672] [2024-11-28 02:40:15,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:15,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:16,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:16,820 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 165 proven. 75 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-11-28 02:40:16,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:16,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231351672] [2024-11-28 02:40:16,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231351672] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:40:16,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385834135] [2024-11-28 02:40:16,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:16,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:16,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:16,824 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:40:16,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:40:17,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:17,306 INFO L256 TraceCheckSpWp]: Trace formula consists of 1101 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:40:17,322 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:40:17,824 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 5690 proven. 75 refuted. 0 times theorem prover too weak. 7195 trivial. 0 not checked. [2024-11-28 02:40:17,824 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:40:18,513 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 165 proven. 75 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-11-28 02:40:18,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385834135] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:40:18,514 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:40:18,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-28 02:40:18,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592528351] [2024-11-28 02:40:18,515 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:40:18,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:40:18,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:18,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:40:18,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:18,518 INFO L87 Difference]: Start difference. First operand 8261 states and 13168 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 7 states have internal predecessors, (107), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2024-11-28 02:40:19,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:19,844 INFO L93 Difference]: Finished difference Result 12658 states and 20136 transitions. [2024-11-28 02:40:19,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:40:19,845 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 7 states have internal predecessors, (107), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 500 [2024-11-28 02:40:19,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:19,988 INFO L225 Difference]: With dead ends: 12658 [2024-11-28 02:40:19,989 INFO L226 Difference]: Without dead ends: 4400 [2024-11-28 02:40:20,014 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1006 GetRequests, 997 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:40:20,015 INFO L435 NwaCegarLoop]: 247 mSDtfsCounter, 346 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:20,015 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 578 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:40:20,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4400 states. [2024-11-28 02:40:20,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4400 to 2746. [2024-11-28 02:40:20,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2746 states, 1871 states have (on average 1.4216996258685195) internal successors, (2660), 1893 states have internal predecessors, (2660), 834 states have call successors, (834), 40 states have call predecessors, (834), 40 states have return successors, (834), 812 states have call predecessors, (834), 834 states have call successors, (834) [2024-11-28 02:40:20,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2746 states to 2746 states and 4328 transitions. [2024-11-28 02:40:20,551 INFO L78 Accepts]: Start accepts. Automaton has 2746 states and 4328 transitions. Word has length 500 [2024-11-28 02:40:20,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:20,552 INFO L471 AbstractCegarLoop]: Abstraction has 2746 states and 4328 transitions. [2024-11-28 02:40:20,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 7 states have internal predecessors, (107), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2024-11-28 02:40:20,553 INFO L276 IsEmpty]: Start isEmpty. Operand 2746 states and 4328 transitions. [2024-11-28 02:40:20,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2024-11-28 02:40:20,559 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:20,559 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:20,572 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:40:20,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:20,761 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:20,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:20,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1881761632, now seen corresponding path program 1 times [2024-11-28 02:40:20,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:20,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260173672] [2024-11-28 02:40:20,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:20,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:20,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:21,396 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-11-28 02:40:21,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:21,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260173672] [2024-11-28 02:40:21,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260173672] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:21,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:21,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:40:21,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494185973] [2024-11-28 02:40:21,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:21,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:40:21,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:21,399 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:40:21,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:40:21,400 INFO L87 Difference]: Start difference. First operand 2746 states and 4328 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:40:22,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:22,141 INFO L93 Difference]: Finished difference Result 6505 states and 10258 transitions. [2024-11-28 02:40:22,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:40:22,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 503 [2024-11-28 02:40:22,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:22,174 INFO L225 Difference]: With dead ends: 6505 [2024-11-28 02:40:22,174 INFO L226 Difference]: Without dead ends: 3762 [2024-11-28 02:40:22,189 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:40:22,190 INFO L435 NwaCegarLoop]: 418 mSDtfsCounter, 189 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:22,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 744 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:40:22,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3762 states. [2024-11-28 02:40:22,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3762 to 3756. [2024-11-28 02:40:22,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3756 states, 2540 states have (on average 1.415748031496063) internal successors, (3596), 2569 states have internal predecessors, (3596), 1159 states have call successors, (1159), 56 states have call predecessors, (1159), 56 states have return successors, (1159), 1130 states have call predecessors, (1159), 1159 states have call successors, (1159) [2024-11-28 02:40:22,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3756 states to 3756 states and 5914 transitions. [2024-11-28 02:40:22,973 INFO L78 Accepts]: Start accepts. Automaton has 3756 states and 5914 transitions. Word has length 503 [2024-11-28 02:40:22,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:22,974 INFO L471 AbstractCegarLoop]: Abstraction has 3756 states and 5914 transitions. [2024-11-28 02:40:22,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:40:22,975 INFO L276 IsEmpty]: Start isEmpty. Operand 3756 states and 5914 transitions. [2024-11-28 02:40:22,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2024-11-28 02:40:22,980 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:22,981 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:22,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:40:22,981 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:22,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:22,982 INFO L85 PathProgramCache]: Analyzing trace with hash -2066663592, now seen corresponding path program 1 times [2024-11-28 02:40:22,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:22,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574737882] [2024-11-28 02:40:22,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:22,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:23,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:24,519 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-11-28 02:40:24,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:24,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574737882] [2024-11-28 02:40:24,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574737882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:24,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:24,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:40:24,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921107771] [2024-11-28 02:40:24,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:24,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:40:24,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:24,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:40:24,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:40:24,522 INFO L87 Difference]: Start difference. First operand 3756 states and 5914 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:40:29,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:29,569 INFO L93 Difference]: Finished difference Result 15477 states and 24256 transitions. [2024-11-28 02:40:29,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:40:29,570 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 504 [2024-11-28 02:40:29,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:29,637 INFO L225 Difference]: With dead ends: 15477 [2024-11-28 02:40:29,638 INFO L226 Difference]: Without dead ends: 11724 [2024-11-28 02:40:29,649 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:40:29,650 INFO L435 NwaCegarLoop]: 718 mSDtfsCounter, 895 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 732 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 2074 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 732 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:29,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 2074 Invalid, 1312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [732 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-28 02:40:29,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11724 states. [2024-11-28 02:40:32,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11724 to 9888. [2024-11-28 02:40:32,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9888 states, 6446 states have (on average 1.3785293205088427) internal successors, (8886), 6535 states have internal predecessors, (8886), 3292 states have call successors, (3292), 149 states have call predecessors, (3292), 149 states have return successors, (3292), 3203 states have call predecessors, (3292), 3292 states have call successors, (3292) [2024-11-28 02:40:32,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9888 states to 9888 states and 15470 transitions. [2024-11-28 02:40:32,141 INFO L78 Accepts]: Start accepts. Automaton has 9888 states and 15470 transitions. Word has length 504 [2024-11-28 02:40:32,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:32,142 INFO L471 AbstractCegarLoop]: Abstraction has 9888 states and 15470 transitions. [2024-11-28 02:40:32,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:40:32,142 INFO L276 IsEmpty]: Start isEmpty. Operand 9888 states and 15470 transitions. [2024-11-28 02:40:32,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2024-11-28 02:40:32,153 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:32,154 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:32,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:40:32,154 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:32,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:32,155 INFO L85 PathProgramCache]: Analyzing trace with hash 2094290198, now seen corresponding path program 1 times [2024-11-28 02:40:32,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:32,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227397088] [2024-11-28 02:40:32,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:32,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:32,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:33,712 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-11-28 02:40:33,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:33,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227397088] [2024-11-28 02:40:33,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227397088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:33,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:33,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:40:33,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397091199] [2024-11-28 02:40:33,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:33,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:40:33,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:33,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:40:33,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:33,715 INFO L87 Difference]: Start difference. First operand 9888 states and 15470 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:40:39,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:39,499 INFO L93 Difference]: Finished difference Result 32469 states and 50711 transitions. [2024-11-28 02:40:39,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:40:39,499 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 504 [2024-11-28 02:40:39,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:39,659 INFO L225 Difference]: With dead ends: 32469 [2024-11-28 02:40:39,659 INFO L226 Difference]: Without dead ends: 22584 [2024-11-28 02:40:39,705 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:40:39,705 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 1010 mSDsluCounter, 1376 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1010 SdHoareTripleChecker+Valid, 1982 SdHoareTripleChecker+Invalid, 1084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:39,706 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1010 Valid, 1982 Invalid, 1084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-28 02:40:39,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22584 states. [2024-11-28 02:40:43,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22584 to 20488. [2024-11-28 02:40:43,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20488 states, 13431 states have (on average 1.3833668379122925) internal successors, (18580), 13632 states have internal predecessors, (18580), 6738 states have call successors, (6738), 318 states have call predecessors, (6738), 318 states have return successors, (6738), 6537 states have call predecessors, (6738), 6738 states have call successors, (6738) [2024-11-28 02:40:43,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20488 states to 20488 states and 32056 transitions. [2024-11-28 02:40:43,391 INFO L78 Accepts]: Start accepts. Automaton has 20488 states and 32056 transitions. Word has length 504 [2024-11-28 02:40:43,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:43,392 INFO L471 AbstractCegarLoop]: Abstraction has 20488 states and 32056 transitions. [2024-11-28 02:40:43,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:40:43,393 INFO L276 IsEmpty]: Start isEmpty. Operand 20488 states and 32056 transitions. [2024-11-28 02:40:43,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2024-11-28 02:40:43,413 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:43,413 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:43,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:40:43,414 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:43,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:43,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1417950808, now seen corresponding path program 1 times [2024-11-28 02:40:43,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:43,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015527645] [2024-11-28 02:40:43,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:43,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:43,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:44,391 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 111 proven. 129 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-11-28 02:40:44,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:44,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015527645] [2024-11-28 02:40:44,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015527645] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:40:44,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275574253] [2024-11-28 02:40:44,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:44,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:44,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:44,394 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:40:44,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:40:44,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:44,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 02:40:44,832 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:40:45,788 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 4571 proven. 93 refuted. 0 times theorem prover too weak. 8296 trivial. 0 not checked. [2024-11-28 02:40:45,788 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:40:46,719 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 381 proven. 96 refuted. 0 times theorem prover too weak. 12483 trivial. 0 not checked. [2024-11-28 02:40:46,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275574253] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:40:46,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:40:46,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 19 [2024-11-28 02:40:46,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049255723] [2024-11-28 02:40:46,720 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:40:46,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 02:40:46,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:46,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 02:40:46,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2024-11-28 02:40:46,723 INFO L87 Difference]: Start difference. First operand 20488 states and 32056 transitions. Second operand has 19 states, 19 states have (on average 11.473684210526315) internal successors, (218), 19 states have internal predecessors, (218), 6 states have call successors, (141), 3 states have call predecessors, (141), 7 states have return successors, (143), 6 states have call predecessors, (143), 6 states have call successors, (143) [2024-11-28 02:40:51,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:51,948 INFO L93 Difference]: Finished difference Result 37412 states and 58183 transitions. [2024-11-28 02:40:51,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 02:40:51,949 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 11.473684210526315) internal successors, (218), 19 states have internal predecessors, (218), 6 states have call successors, (141), 3 states have call predecessors, (141), 7 states have return successors, (143), 6 states have call predecessors, (143), 6 states have call successors, (143) Word has length 504 [2024-11-28 02:40:51,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:52,071 INFO L225 Difference]: With dead ends: 37412 [2024-11-28 02:40:52,072 INFO L226 Difference]: Without dead ends: 16927 [2024-11-28 02:40:52,137 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1029 GetRequests, 996 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=301, Invalid=889, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 02:40:52,138 INFO L435 NwaCegarLoop]: 235 mSDtfsCounter, 793 mSDsluCounter, 1217 mSDsCounter, 0 mSdLazyCounter, 1187 mSolverCounterSat, 747 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 795 SdHoareTripleChecker+Valid, 1452 SdHoareTripleChecker+Invalid, 1934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 747 IncrementalHoareTripleChecker+Valid, 1187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:52,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [795 Valid, 1452 Invalid, 1934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [747 Valid, 1187 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 02:40:52,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16927 states. [2024-11-28 02:40:54,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16927 to 11606. [2024-11-28 02:40:54,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11606 states, 7789 states have (on average 1.3710360765181666) internal successors, (10679), 7888 states have internal predecessors, (10679), 3600 states have call successors, (3600), 216 states have call predecessors, (3600), 216 states have return successors, (3600), 3501 states have call predecessors, (3600), 3600 states have call successors, (3600) [2024-11-28 02:40:55,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11606 states to 11606 states and 17879 transitions. [2024-11-28 02:40:55,058 INFO L78 Accepts]: Start accepts. Automaton has 11606 states and 17879 transitions. Word has length 504 [2024-11-28 02:40:55,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:55,059 INFO L471 AbstractCegarLoop]: Abstraction has 11606 states and 17879 transitions. [2024-11-28 02:40:55,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 11.473684210526315) internal successors, (218), 19 states have internal predecessors, (218), 6 states have call successors, (141), 3 states have call predecessors, (141), 7 states have return successors, (143), 6 states have call predecessors, (143), 6 states have call successors, (143) [2024-11-28 02:40:55,060 INFO L276 IsEmpty]: Start isEmpty. Operand 11606 states and 17879 transitions. [2024-11-28 02:40:55,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2024-11-28 02:40:55,072 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:55,072 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:55,085 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:40:55,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 02:40:55,277 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:55,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:55,278 INFO L85 PathProgramCache]: Analyzing trace with hash -1882192190, now seen corresponding path program 1 times [2024-11-28 02:40:55,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:55,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845714496] [2024-11-28 02:40:55,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:55,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:55,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:56,670 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-11-28 02:40:56,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:56,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845714496] [2024-11-28 02:40:56,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845714496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:56,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:56,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 02:40:56,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060288153] [2024-11-28 02:40:56,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:56,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 02:40:56,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:56,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 02:40:56,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:40:56,673 INFO L87 Difference]: Start difference. First operand 11606 states and 17879 transitions. Second operand has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:41:04,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:04,430 INFO L93 Difference]: Finished difference Result 30582 states and 46906 transitions. [2024-11-28 02:41:04,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 02:41:04,431 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 505 [2024-11-28 02:41:04,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:04,556 INFO L225 Difference]: With dead ends: 30582 [2024-11-28 02:41:04,556 INFO L226 Difference]: Without dead ends: 21810 [2024-11-28 02:41:04,587 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=128, Invalid=292, Unknown=0, NotChecked=0, Total=420 [2024-11-28 02:41:04,587 INFO L435 NwaCegarLoop]: 450 mSDtfsCounter, 1747 mSDsluCounter, 2091 mSDsCounter, 0 mSdLazyCounter, 1303 mSolverCounterSat, 1022 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1747 SdHoareTripleChecker+Valid, 2541 SdHoareTripleChecker+Invalid, 2325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1022 IncrementalHoareTripleChecker+Valid, 1303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:04,588 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1747 Valid, 2541 Invalid, 2325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1022 Valid, 1303 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-28 02:41:04,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21810 states. [2024-11-28 02:41:09,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21810 to 18557. [2024-11-28 02:41:09,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18557 states, 12280 states have (on average 1.3537459283387623) internal successors, (16624), 12444 states have internal predecessors, (16624), 5895 states have call successors, (5895), 381 states have call predecessors, (5895), 381 states have return successors, (5895), 5731 states have call predecessors, (5895), 5895 states have call successors, (5895) [2024-11-28 02:41:09,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18557 states to 18557 states and 28414 transitions. [2024-11-28 02:41:09,791 INFO L78 Accepts]: Start accepts. Automaton has 18557 states and 28414 transitions. Word has length 505 [2024-11-28 02:41:09,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:41:09,792 INFO L471 AbstractCegarLoop]: Abstraction has 18557 states and 28414 transitions. [2024-11-28 02:41:09,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:41:09,792 INFO L276 IsEmpty]: Start isEmpty. Operand 18557 states and 28414 transitions. [2024-11-28 02:41:09,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2024-11-28 02:41:09,803 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:41:09,804 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:41:09,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:41:09,804 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:41:09,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:41:09,805 INFO L85 PathProgramCache]: Analyzing trace with hash -293844288, now seen corresponding path program 1 times [2024-11-28 02:41:09,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:41:09,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492665402] [2024-11-28 02:41:09,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:09,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:41:09,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:10,737 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2024-11-28 02:41:10,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:41:10,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492665402] [2024-11-28 02:41:10,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492665402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:41:10,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:41:10,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:41:10,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957225198] [2024-11-28 02:41:10,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:41:10,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:41:10,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:41:10,739 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:41:10,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:41:10,740 INFO L87 Difference]: Start difference. First operand 18557 states and 28414 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:41:19,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:19,801 INFO L93 Difference]: Finished difference Result 61884 states and 94897 transitions. [2024-11-28 02:41:19,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 02:41:19,802 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 505 [2024-11-28 02:41:19,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:20,004 INFO L225 Difference]: With dead ends: 61884 [2024-11-28 02:41:20,004 INFO L226 Difference]: Without dead ends: 43225 [2024-11-28 02:41:20,060 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2024-11-28 02:41:20,061 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 1050 mSDsluCounter, 1666 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1050 SdHoareTripleChecker+Valid, 2243 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:20,061 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1050 Valid, 2243 Invalid, 899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 713 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 02:41:20,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43225 states. [2024-11-28 02:41:26,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43225 to 31407. [2024-11-28 02:41:26,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31407 states, 21477 states have (on average 1.3764026633142432) internal successors, (29561), 21733 states have internal predecessors, (29561), 9318 states have call successors, (9318), 611 states have call predecessors, (9318), 611 states have return successors, (9318), 9062 states have call predecessors, (9318), 9318 states have call successors, (9318) [2024-11-28 02:41:26,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31407 states to 31407 states and 48197 transitions. [2024-11-28 02:41:26,825 INFO L78 Accepts]: Start accepts. Automaton has 31407 states and 48197 transitions. Word has length 505 [2024-11-28 02:41:26,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:41:26,826 INFO L471 AbstractCegarLoop]: Abstraction has 31407 states and 48197 transitions. [2024-11-28 02:41:26,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2024-11-28 02:41:26,826 INFO L276 IsEmpty]: Start isEmpty. Operand 31407 states and 48197 transitions. [2024-11-28 02:41:26,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2024-11-28 02:41:26,836 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:41:26,836 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:41:26,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:41:26,836 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:41:26,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:41:26,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1167419482, now seen corresponding path program 1 times [2024-11-28 02:41:26,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:41:26,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978122622] [2024-11-28 02:41:26,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:26,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:41:27,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:27,576 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 117 proven. 123 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-11-28 02:41:27,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:41:27,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978122622] [2024-11-28 02:41:27,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978122622] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:41:27,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762908116] [2024-11-28 02:41:27,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:27,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:41:27,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:41:27,579 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:41:27,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:41:27,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:27,943 INFO L256 TraceCheckSpWp]: Trace formula consists of 1109 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:41:27,952 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:41:28,297 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 4110 proven. 45 refuted. 0 times theorem prover too weak. 8805 trivial. 0 not checked. [2024-11-28 02:41:28,297 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:41:28,893 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 195 proven. 45 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-11-28 02:41:28,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762908116] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:41:28,894 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:41:28,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 11 [2024-11-28 02:41:28,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939963969] [2024-11-28 02:41:28,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:41:28,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:41:28,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:41:28,896 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:41:28,896 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:41:28,897 INFO L87 Difference]: Start difference. First operand 31407 states and 48197 transitions. Second operand has 11 states, 11 states have (on average 18.90909090909091) internal successors, (208), 11 states have internal predecessors, (208), 4 states have call successors, (137), 2 states have call predecessors, (137), 4 states have return successors, (139), 4 states have call predecessors, (139), 4 states have call successors, (139) [2024-11-28 02:41:36,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:36,899 INFO L93 Difference]: Finished difference Result 71485 states and 108916 transitions. [2024-11-28 02:41:36,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-28 02:41:36,899 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 18.90909090909091) internal successors, (208), 11 states have internal predecessors, (208), 4 states have call successors, (137), 2 states have call predecessors, (137), 4 states have return successors, (139), 4 states have call predecessors, (139), 4 states have call successors, (139) Word has length 505 [2024-11-28 02:41:36,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:37,132 INFO L225 Difference]: With dead ends: 71485 [2024-11-28 02:41:37,133 INFO L226 Difference]: Without dead ends: 40122 [2024-11-28 02:41:37,218 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1040 GetRequests, 1007 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 267 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=357, Invalid=833, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 02:41:37,219 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 563 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 1136 mSolverCounterSat, 757 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 1200 SdHoareTripleChecker+Invalid, 1893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 757 IncrementalHoareTripleChecker+Valid, 1136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:37,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 1200 Invalid, 1893 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [757 Valid, 1136 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 02:41:37,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40122 states. [2024-11-28 02:41:42,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40122 to 34356. [2024-11-28 02:41:42,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34356 states, 22853 states have (on average 1.34717542554588) internal successors, (30787), 23157 states have internal predecessors, (30787), 10793 states have call successors, (10793), 709 states have call predecessors, (10793), 709 states have return successors, (10793), 10489 states have call predecessors, (10793), 10793 states have call successors, (10793) [2024-11-28 02:41:43,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34356 states to 34356 states and 52373 transitions. [2024-11-28 02:41:43,092 INFO L78 Accepts]: Start accepts. Automaton has 34356 states and 52373 transitions. Word has length 505 [2024-11-28 02:41:43,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:41:43,093 INFO L471 AbstractCegarLoop]: Abstraction has 34356 states and 52373 transitions. [2024-11-28 02:41:43,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 18.90909090909091) internal successors, (208), 11 states have internal predecessors, (208), 4 states have call successors, (137), 2 states have call predecessors, (137), 4 states have return successors, (139), 4 states have call predecessors, (139), 4 states have call successors, (139) [2024-11-28 02:41:43,093 INFO L276 IsEmpty]: Start isEmpty. Operand 34356 states and 52373 transitions. [2024-11-28 02:41:43,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2024-11-28 02:41:43,101 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:41:43,101 INFO L218 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:41:43,108 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 02:41:43,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 02:41:43,302 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:41:43,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:41:43,302 INFO L85 PathProgramCache]: Analyzing trace with hash -726281436, now seen corresponding path program 1 times [2024-11-28 02:41:43,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:41:43,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778426328] [2024-11-28 02:41:43,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:43,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:41:43,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:44,436 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 123 proven. 117 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-11-28 02:41:44,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:41:44,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778426328] [2024-11-28 02:41:44,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778426328] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:41:44,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [438510094] [2024-11-28 02:41:44,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:44,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:41:44,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:41:44,439 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:41:44,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f804783-3d47-4781-a829-f65b9fc11289/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:41:44,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:44,801 INFO L256 TraceCheckSpWp]: Trace formula consists of 1109 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 02:41:44,810 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:41:45,332 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 4490 proven. 51 refuted. 0 times theorem prover too weak. 8419 trivial. 0 not checked. [2024-11-28 02:41:45,332 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:41:46,037 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 189 proven. 51 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2024-11-28 02:41:46,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [438510094] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:41:46,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:41:46,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 10] total 21 [2024-11-28 02:41:46,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537707330] [2024-11-28 02:41:46,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:41:46,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 02:41:46,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:41:46,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 02:41:46,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2024-11-28 02:41:46,041 INFO L87 Difference]: Start difference. First operand 34356 states and 52373 transitions. Second operand has 21 states, 21 states have (on average 10.0) internal successors, (210), 21 states have internal predecessors, (210), 4 states have call successors, (137), 2 states have call predecessors, (137), 4 states have return successors, (139), 4 states have call predecessors, (139), 4 states have call successors, (139)