./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.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_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/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_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/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_d53b654e-a7e6-4f75-9d4c-ad241662c184/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 81fdc30d5ae06f4aa0f8c63596e14b99f6ff7b82b4febb712a46f5be02949bcd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:21:52,489 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:21:52,555 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:21:52,561 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:21:52,562 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:21:52,594 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:21:52,595 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:21:52,595 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:21:52,595 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:21:52,595 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:21:52,596 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:21:52,596 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:21:52,596 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:21:52,596 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:21:52,597 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:21:52,598 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:21:52,598 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:21:52,598 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:21:52,598 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:21:52,598 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:21:52,598 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:21:52,598 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:21:52,599 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:21:52,599 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:21:52,599 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:21:52,599 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:21:52,599 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:21:52,599 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:21:52,599 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:21:52,599 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:21:52,600 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:21:52,600 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:21:52,600 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:21:52,600 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:21:52,600 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:21:52,600 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:21:52,600 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:21:52,600 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:21:52,601 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:21:52,601 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:21:52,601 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:21:52,601 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:21:52,601 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:21:52,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:21:52,603 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:21:52,604 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:21:52,604 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:21:52,604 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:21:52,604 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_d53b654e-a7e6-4f75-9d4c-ad241662c184/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 -> 81fdc30d5ae06f4aa0f8c63596e14b99f6ff7b82b4febb712a46f5be02949bcd [2024-11-28 04:21:52,967 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:21:52,978 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:21:52,981 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:21:52,982 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:21:52,983 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:21:52,984 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i [2024-11-28 04:21:56,295 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/data/233593ef5/1f87e69ffd86491bbfb66933d9c33b45/FLAG816c4751a [2024-11-28 04:21:56,723 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:21:56,723 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i [2024-11-28 04:21:56,742 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/data/233593ef5/1f87e69ffd86491bbfb66933d9c33b45/FLAG816c4751a [2024-11-28 04:21:56,863 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/data/233593ef5/1f87e69ffd86491bbfb66933d9c33b45 [2024-11-28 04:21:56,866 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:21:56,868 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:21:56,869 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:21:56,869 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:21:56,875 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:21:56,876 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:21:56" (1/1) ... [2024-11-28 04:21:56,877 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@89152ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:56, skipping insertion in model container [2024-11-28 04:21:56,877 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:21:56" (1/1) ... [2024-11-28 04:21:56,929 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:21:57,120 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_d53b654e-a7e6-4f75-9d4c-ad241662c184/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i[916,929] [2024-11-28 04:21:57,315 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:21:57,331 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:21:57,344 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_d53b654e-a7e6-4f75-9d4c-ad241662c184/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i[916,929] [2024-11-28 04:21:57,464 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:21:57,498 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:21:57,498 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57 WrapperNode [2024-11-28 04:21:57,501 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:21:57,502 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:21:57,502 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:21:57,503 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:21:57,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (1/1) ... [2024-11-28 04:21:57,541 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (1/1) ... [2024-11-28 04:21:57,648 INFO L138 Inliner]: procedures = 26, calls = 58, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 449 [2024-11-28 04:21:57,648 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:21:57,649 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:21:57,649 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:21:57,649 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:21:57,661 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (1/1) ... [2024-11-28 04:21:57,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (1/1) ... [2024-11-28 04:21:57,680 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (1/1) ... [2024-11-28 04:21:57,745 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 04:21:57,745 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (1/1) ... [2024-11-28 04:21:57,745 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (1/1) ... [2024-11-28 04:21:57,789 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (1/1) ... [2024-11-28 04:21:57,792 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (1/1) ... [2024-11-28 04:21:57,809 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (1/1) ... [2024-11-28 04:21:57,818 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (1/1) ... [2024-11-28 04:21:57,829 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (1/1) ... [2024-11-28 04:21:57,844 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:21:57,845 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:21:57,845 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:21:57,845 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:21:57,846 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (1/1) ... [2024-11-28 04:21:57,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:21:57,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:21:57,894 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:21:57,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:21:57,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:21:57,958 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:21:57,958 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:21:57,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:21:57,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:21:57,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:21:58,159 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:21:58,162 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:21:59,408 INFO L? ?]: Removed 57 outVars from TransFormulas that were not future-live. [2024-11-28 04:21:59,409 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:21:59,428 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:21:59,431 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:21:59,431 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:21:59 BoogieIcfgContainer [2024-11-28 04:21:59,432 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:21:59,434 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:21:59,435 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:21:59,440 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:21:59,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:21:56" (1/3) ... [2024-11-28 04:21:59,442 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6faaa915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:21:59, skipping insertion in model container [2024-11-28 04:21:59,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:57" (2/3) ... [2024-11-28 04:21:59,443 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6faaa915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:21:59, skipping insertion in model container [2024-11-28 04:21:59,443 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:21:59" (3/3) ... [2024-11-28 04:21:59,444 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-74.i [2024-11-28 04:21:59,465 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:21:59,467 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-74.i that has 2 procedures, 192 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:21:59,556 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:21:59,572 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;@698e652f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:21:59,573 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:21:59,578 INFO L276 IsEmpty]: Start isEmpty. Operand has 192 states, 144 states have (on average 1.4930555555555556) internal successors, (215), 145 states have internal predecessors, (215), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-28 04:21:59,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-28 04:21:59,597 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:59,598 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:21:59,598 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:59,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:59,605 INFO L85 PathProgramCache]: Analyzing trace with hash 2084694447, now seen corresponding path program 1 times [2024-11-28 04:21:59,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:59,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506751100] [2024-11-28 04:21:59,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:59,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:59,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:00,357 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 3872 trivial. 0 not checked. [2024-11-28 04:22:00,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:00,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506751100] [2024-11-28 04:22:00,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506751100] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:22:00,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190838977] [2024-11-28 04:22:00,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:00,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:00,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:22:00,362 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:22:00,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:22:00,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:00,854 INFO L256 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:22:00,887 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:22:00,966 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 3872 trivial. 0 not checked. [2024-11-28 04:22:00,966 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:22:00,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1190838977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:00,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:22:00,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:22:00,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589784576] [2024-11-28 04:22:00,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:00,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:22:00,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:01,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:22:01,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:22:01,017 INFO L87 Difference]: Start difference. First operand has 192 states, 144 states have (on average 1.4930555555555556) internal successors, (215), 145 states have internal predecessors, (215), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-28 04:22:01,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:01,115 INFO L93 Difference]: Finished difference Result 377 states and 649 transitions. [2024-11-28 04:22:01,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:22:01,119 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) Word has length 310 [2024-11-28 04:22:01,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:01,130 INFO L225 Difference]: With dead ends: 377 [2024-11-28 04:22:01,130 INFO L226 Difference]: Without dead ends: 188 [2024-11-28 04:22:01,136 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 311 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 04:22:01,139 INFO L435 NwaCegarLoop]: 298 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, 298 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 04:22:01,141 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:22:01,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2024-11-28 04:22:01,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2024-11-28 04:22:01,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 141 states have (on average 1.475177304964539) internal successors, (208), 141 states have internal predecessors, (208), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-28 04:22:01,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 298 transitions. [2024-11-28 04:22:01,244 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 298 transitions. Word has length 310 [2024-11-28 04:22:01,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:01,245 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 298 transitions. [2024-11-28 04:22:01,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-28 04:22:01,248 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 298 transitions. [2024-11-28 04:22:01,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-28 04:22:01,266 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:01,267 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:01,285 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:22:01,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:22:01,475 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:01,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:01,476 INFO L85 PathProgramCache]: Analyzing trace with hash -542241623, now seen corresponding path program 1 times [2024-11-28 04:22:01,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:01,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323039348] [2024-11-28 04:22:01,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:01,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:01,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:02,237 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:22:02,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:02,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323039348] [2024-11-28 04:22:02,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323039348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:02,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:02,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:22:02,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298438223] [2024-11-28 04:22:02,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:02,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:22:02,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:02,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:22:02,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:22:02,242 INFO L87 Difference]: Start difference. First operand 188 states and 298 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:02,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:02,438 INFO L93 Difference]: Finished difference Result 554 states and 880 transitions. [2024-11-28 04:22:02,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:22:02,439 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 310 [2024-11-28 04:22:02,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:02,448 INFO L225 Difference]: With dead ends: 554 [2024-11-28 04:22:02,451 INFO L226 Difference]: Without dead ends: 369 [2024-11-28 04:22:02,453 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:22:02,456 INFO L435 NwaCegarLoop]: 500 mSDtfsCounter, 281 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:02,457 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 784 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:22:02,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2024-11-28 04:22:02,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 367. [2024-11-28 04:22:02,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 274 states have (on average 1.4598540145985401) internal successors, (400), 274 states have internal predecessors, (400), 90 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 04:22:02,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 580 transitions. [2024-11-28 04:22:02,561 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 580 transitions. Word has length 310 [2024-11-28 04:22:02,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:02,566 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 580 transitions. [2024-11-28 04:22:02,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:02,566 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 580 transitions. [2024-11-28 04:22:02,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-28 04:22:02,576 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:02,577 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:02,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:22:02,578 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:02,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:02,579 INFO L85 PathProgramCache]: Analyzing trace with hash -323386905, now seen corresponding path program 1 times [2024-11-28 04:22:02,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:02,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394886039] [2024-11-28 04:22:02,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:02,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:02,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:04,009 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:22:04,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:04,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394886039] [2024-11-28 04:22:04,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394886039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:04,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:04,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:22:04,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632994117] [2024-11-28 04:22:04,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:04,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:22:04,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:04,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:22:04,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:22:04,017 INFO L87 Difference]: Start difference. First operand 367 states and 580 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:04,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:04,621 INFO L93 Difference]: Finished difference Result 1285 states and 2012 transitions. [2024-11-28 04:22:04,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:22:04,624 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 310 [2024-11-28 04:22:04,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:04,636 INFO L225 Difference]: With dead ends: 1285 [2024-11-28 04:22:04,636 INFO L226 Difference]: Without dead ends: 921 [2024-11-28 04:22:04,637 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:22:04,642 INFO L435 NwaCegarLoop]: 354 mSDtfsCounter, 446 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:04,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 981 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:22:04,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2024-11-28 04:22:04,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 630. [2024-11-28 04:22:04,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 445 states have (on average 1.397752808988764) internal successors, (622), 445 states have internal predecessors, (622), 180 states have call successors, (180), 4 states have call predecessors, (180), 4 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-28 04:22:04,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 982 transitions. [2024-11-28 04:22:04,782 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 982 transitions. Word has length 310 [2024-11-28 04:22:04,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:04,783 INFO L471 AbstractCegarLoop]: Abstraction has 630 states and 982 transitions. [2024-11-28 04:22:04,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:04,784 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 982 transitions. [2024-11-28 04:22:04,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 04:22:04,791 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:04,791 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:04,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:22:04,792 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:04,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:04,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1303059060, now seen corresponding path program 1 times [2024-11-28 04:22:04,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:04,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842790907] [2024-11-28 04:22:04,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:04,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:04,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:05,605 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:22:05,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:05,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842790907] [2024-11-28 04:22:05,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842790907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:05,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:05,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:22:05,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854639040] [2024-11-28 04:22:05,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:05,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:22:05,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:05,608 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:22:05,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:22:05,608 INFO L87 Difference]: Start difference. First operand 630 states and 982 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:06,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:06,167 INFO L93 Difference]: Finished difference Result 1586 states and 2464 transitions. [2024-11-28 04:22:06,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:22:06,168 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 311 [2024-11-28 04:22:06,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:06,180 INFO L225 Difference]: With dead ends: 1586 [2024-11-28 04:22:06,180 INFO L226 Difference]: Without dead ends: 959 [2024-11-28 04:22:06,186 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 04:22:06,188 INFO L435 NwaCegarLoop]: 289 mSDtfsCounter, 266 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:06,188 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 856 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:22:06,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2024-11-28 04:22:06,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 825. [2024-11-28 04:22:06,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 825 states, 594 states have (on average 1.4158249158249159) internal successors, (841), 594 states have internal predecessors, (841), 225 states have call successors, (225), 5 states have call predecessors, (225), 5 states have return successors, (225), 225 states have call predecessors, (225), 225 states have call successors, (225) [2024-11-28 04:22:06,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1291 transitions. [2024-11-28 04:22:06,365 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1291 transitions. Word has length 311 [2024-11-28 04:22:06,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:06,366 INFO L471 AbstractCegarLoop]: Abstraction has 825 states and 1291 transitions. [2024-11-28 04:22:06,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:06,367 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1291 transitions. [2024-11-28 04:22:06,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-28 04:22:06,377 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:06,377 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:06,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:22:06,378 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:06,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:06,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1662460331, now seen corresponding path program 1 times [2024-11-28 04:22:06,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:06,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303693773] [2024-11-28 04:22:06,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:06,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:06,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:07,180 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:22:07,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:07,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303693773] [2024-11-28 04:22:07,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303693773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:07,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:07,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:22:07,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147638363] [2024-11-28 04:22:07,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:07,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:22:07,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:07,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:22:07,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:22:07,187 INFO L87 Difference]: Start difference. First operand 825 states and 1291 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:07,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:07,732 INFO L93 Difference]: Finished difference Result 1697 states and 2638 transitions. [2024-11-28 04:22:07,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:22:07,733 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 312 [2024-11-28 04:22:07,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:07,744 INFO L225 Difference]: With dead ends: 1697 [2024-11-28 04:22:07,744 INFO L226 Difference]: Without dead ends: 959 [2024-11-28 04:22:07,748 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 04:22:07,750 INFO L435 NwaCegarLoop]: 291 mSDtfsCounter, 262 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 859 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:07,751 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 859 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:22:07,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2024-11-28 04:22:07,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 829. [2024-11-28 04:22:07,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 829 states, 598 states have (on average 1.411371237458194) internal successors, (844), 598 states have internal predecessors, (844), 225 states have call successors, (225), 5 states have call predecessors, (225), 5 states have return successors, (225), 225 states have call predecessors, (225), 225 states have call successors, (225) [2024-11-28 04:22:07,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 829 states and 1294 transitions. [2024-11-28 04:22:07,889 INFO L78 Accepts]: Start accepts. Automaton has 829 states and 1294 transitions. Word has length 312 [2024-11-28 04:22:07,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:07,890 INFO L471 AbstractCegarLoop]: Abstraction has 829 states and 1294 transitions. [2024-11-28 04:22:07,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:07,891 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1294 transitions. [2024-11-28 04:22:07,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:22:07,896 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:07,896 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:07,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:22:07,896 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:07,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:07,897 INFO L85 PathProgramCache]: Analyzing trace with hash -976397673, now seen corresponding path program 1 times [2024-11-28 04:22:07,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:07,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329329567] [2024-11-28 04:22:07,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:07,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:07,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:08,808 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:22:08,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:08,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329329567] [2024-11-28 04:22:08,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329329567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:08,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:08,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:22:08,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865652407] [2024-11-28 04:22:08,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:08,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:22:08,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:08,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:22:08,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:22:08,813 INFO L87 Difference]: Start difference. First operand 829 states and 1294 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:09,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:09,401 INFO L93 Difference]: Finished difference Result 2014 states and 3119 transitions. [2024-11-28 04:22:09,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:22:09,402 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 313 [2024-11-28 04:22:09,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:09,415 INFO L225 Difference]: With dead ends: 2014 [2024-11-28 04:22:09,416 INFO L226 Difference]: Without dead ends: 1340 [2024-11-28 04:22:09,419 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:22:09,421 INFO L435 NwaCegarLoop]: 493 mSDtfsCounter, 284 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:09,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 1051 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:22:09,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1340 states. [2024-11-28 04:22:09,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1340 to 1138. [2024-11-28 04:22:09,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 851 states have (on average 1.4136310223266746) internal successors, (1203), 853 states have internal predecessors, (1203), 277 states have call successors, (277), 9 states have call predecessors, (277), 9 states have return successors, (277), 275 states have call predecessors, (277), 277 states have call successors, (277) [2024-11-28 04:22:09,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1757 transitions. [2024-11-28 04:22:09,622 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1757 transitions. Word has length 313 [2024-11-28 04:22:09,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:09,623 INFO L471 AbstractCegarLoop]: Abstraction has 1138 states and 1757 transitions. [2024-11-28 04:22:09,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:09,623 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1757 transitions. [2024-11-28 04:22:09,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:22:09,630 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:09,630 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:09,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:22:09,631 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:09,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:09,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1110411179, now seen corresponding path program 1 times [2024-11-28 04:22:09,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:09,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727878981] [2024-11-28 04:22:09,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:09,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:09,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:10,373 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:22:10,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:10,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727878981] [2024-11-28 04:22:10,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727878981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:10,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:10,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:22:10,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227239111] [2024-11-28 04:22:10,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:10,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:22:10,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:10,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:22:10,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:22:10,379 INFO L87 Difference]: Start difference. First operand 1138 states and 1757 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:10,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:10,637 INFO L93 Difference]: Finished difference Result 2515 states and 3886 transitions. [2024-11-28 04:22:10,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:22:10,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 313 [2024-11-28 04:22:10,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:10,654 INFO L225 Difference]: With dead ends: 2515 [2024-11-28 04:22:10,655 INFO L226 Difference]: Without dead ends: 1598 [2024-11-28 04:22:10,659 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 04:22:10,661 INFO L435 NwaCegarLoop]: 376 mSDtfsCounter, 184 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:10,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 658 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:22:10,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1598 states. [2024-11-28 04:22:10,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1598 to 1596. [2024-11-28 04:22:10,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1596 states, 1189 states have (on average 1.4121110176619007) internal successors, (1679), 1192 states have internal predecessors, (1679), 393 states have call successors, (393), 13 states have call predecessors, (393), 13 states have return successors, (393), 390 states have call predecessors, (393), 393 states have call successors, (393) [2024-11-28 04:22:10,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1596 states to 1596 states and 2465 transitions. [2024-11-28 04:22:10,876 INFO L78 Accepts]: Start accepts. Automaton has 1596 states and 2465 transitions. Word has length 313 [2024-11-28 04:22:10,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:10,878 INFO L471 AbstractCegarLoop]: Abstraction has 1596 states and 2465 transitions. [2024-11-28 04:22:10,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:10,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1596 states and 2465 transitions. [2024-11-28 04:22:10,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:22:10,886 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:10,887 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:10,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:22:10,887 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:10,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:10,888 INFO L85 PathProgramCache]: Analyzing trace with hash -477360905, now seen corresponding path program 1 times [2024-11-28 04:22:10,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:10,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526944839] [2024-11-28 04:22:10,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:10,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:11,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:12,402 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:22:12,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:12,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526944839] [2024-11-28 04:22:12,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526944839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:12,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:12,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:22:12,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112325423] [2024-11-28 04:22:12,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:12,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:22:12,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:12,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:22:12,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:22:12,405 INFO L87 Difference]: Start difference. First operand 1596 states and 2465 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:14,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:14,016 INFO L93 Difference]: Finished difference Result 6492 states and 10050 transitions. [2024-11-28 04:22:14,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:22:14,017 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 313 [2024-11-28 04:22:14,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:14,062 INFO L225 Difference]: With dead ends: 6492 [2024-11-28 04:22:14,062 INFO L226 Difference]: Without dead ends: 4992 [2024-11-28 04:22:14,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:22:14,071 INFO L435 NwaCegarLoop]: 504 mSDtfsCounter, 769 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:14,072 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 1618 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 04:22:14,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4992 states. [2024-11-28 04:22:14,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4992 to 4986. [2024-11-28 04:22:14,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4986 states, 3781 states have (on average 1.394869082253372) internal successors, (5274), 3793 states have internal predecessors, (5274), 1167 states have call successors, (1167), 37 states have call predecessors, (1167), 37 states have return successors, (1167), 1155 states have call predecessors, (1167), 1167 states have call successors, (1167) [2024-11-28 04:22:14,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4986 states to 4986 states and 7608 transitions. [2024-11-28 04:22:14,594 INFO L78 Accepts]: Start accepts. Automaton has 4986 states and 7608 transitions. Word has length 313 [2024-11-28 04:22:14,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:14,594 INFO L471 AbstractCegarLoop]: Abstraction has 4986 states and 7608 transitions. [2024-11-28 04:22:14,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:14,595 INFO L276 IsEmpty]: Start isEmpty. Operand 4986 states and 7608 transitions. [2024-11-28 04:22:14,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-28 04:22:14,602 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:14,602 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:14,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:22:14,606 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:14,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:14,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1214377914, now seen corresponding path program 1 times [2024-11-28 04:22:14,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:14,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724811933] [2024-11-28 04:22:14,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:14,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:15,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:16,565 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:22:16,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:16,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724811933] [2024-11-28 04:22:16,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724811933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:16,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:16,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:22:16,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597507936] [2024-11-28 04:22:16,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:16,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:22:16,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:16,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:22:16,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:22:16,573 INFO L87 Difference]: Start difference. First operand 4986 states and 7608 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:18,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:18,160 INFO L93 Difference]: Finished difference Result 12303 states and 18793 transitions. [2024-11-28 04:22:18,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:22:18,161 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 314 [2024-11-28 04:22:18,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:18,232 INFO L225 Difference]: With dead ends: 12303 [2024-11-28 04:22:18,232 INFO L226 Difference]: Without dead ends: 7815 [2024-11-28 04:22:18,255 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:22:18,257 INFO L435 NwaCegarLoop]: 293 mSDtfsCounter, 573 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:18,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 921 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 04:22:18,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7815 states. [2024-11-28 04:22:19,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7815 to 7811. [2024-11-28 04:22:19,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7811 states, 5886 states have (on average 1.3904179408766564) internal successors, (8184), 5904 states have internal predecessors, (8184), 1863 states have call successors, (1863), 61 states have call predecessors, (1863), 61 states have return successors, (1863), 1845 states have call predecessors, (1863), 1863 states have call successors, (1863) [2024-11-28 04:22:19,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7811 states to 7811 states and 11910 transitions. [2024-11-28 04:22:19,159 INFO L78 Accepts]: Start accepts. Automaton has 7811 states and 11910 transitions. Word has length 314 [2024-11-28 04:22:19,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:19,160 INFO L471 AbstractCegarLoop]: Abstraction has 7811 states and 11910 transitions. [2024-11-28 04:22:19,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:19,161 INFO L276 IsEmpty]: Start isEmpty. Operand 7811 states and 11910 transitions. [2024-11-28 04:22:19,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-28 04:22:19,171 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:19,171 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:19,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:22:19,171 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:19,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:19,173 INFO L85 PathProgramCache]: Analyzing trace with hash 2017322118, now seen corresponding path program 1 times [2024-11-28 04:22:19,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:19,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731489217] [2024-11-28 04:22:19,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:19,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:20,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:21,260 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 54 proven. 78 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-28 04:22:21,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:21,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731489217] [2024-11-28 04:22:21,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731489217] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:22:21,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320508634] [2024-11-28 04:22:21,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:21,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:21,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:22:21,265 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:22:21,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:22:21,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:21,623 INFO L256 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 04:22:21,639 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:22:23,079 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1968 proven. 54 refuted. 0 times theorem prover too weak. 1938 trivial. 0 not checked. [2024-11-28 04:22:23,079 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:22:23,955 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 78 proven. 54 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-28 04:22:23,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320508634] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:22:23,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:22:23,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 20 [2024-11-28 04:22:23,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503148478] [2024-11-28 04:22:23,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:22:23,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 04:22:23,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:23,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 04:22:23,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:22:23,963 INFO L87 Difference]: Start difference. First operand 7811 states and 11910 transitions. Second operand has 20 states, 20 states have (on average 10.45) internal successors, (209), 20 states have internal predecessors, (209), 6 states have call successors, (135), 3 states have call predecessors, (135), 6 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) [2024-11-28 04:22:29,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:29,770 INFO L93 Difference]: Finished difference Result 19416 states and 29147 transitions. [2024-11-28 04:22:29,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-28 04:22:29,772 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 10.45) internal successors, (209), 20 states have internal predecessors, (209), 6 states have call successors, (135), 3 states have call predecessors, (135), 6 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) Word has length 314 [2024-11-28 04:22:29,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:29,871 INFO L225 Difference]: With dead ends: 19416 [2024-11-28 04:22:29,871 INFO L226 Difference]: Without dead ends: 11732 [2024-11-28 04:22:29,898 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 619 SyntacticMatches, 1 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 911 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=789, Invalid=2751, Unknown=0, NotChecked=0, Total=3540 [2024-11-28 04:22:29,899 INFO L435 NwaCegarLoop]: 350 mSDtfsCounter, 4074 mSDsluCounter, 3093 mSDsCounter, 0 mSdLazyCounter, 2398 mSolverCounterSat, 1249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4075 SdHoareTripleChecker+Valid, 3443 SdHoareTripleChecker+Invalid, 3647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1249 IncrementalHoareTripleChecker+Valid, 2398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:29,899 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4075 Valid, 3443 Invalid, 3647 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1249 Valid, 2398 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-28 04:22:29,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11732 states. [2024-11-28 04:22:30,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11732 to 4290. [2024-11-28 04:22:30,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4290 states, 3317 states have (on average 1.3804642749472416) internal successors, (4579), 3339 states have internal predecessors, (4579), 923 states have call successors, (923), 49 states have call predecessors, (923), 49 states have return successors, (923), 901 states have call predecessors, (923), 923 states have call successors, (923) [2024-11-28 04:22:30,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4290 states to 4290 states and 6425 transitions. [2024-11-28 04:22:30,640 INFO L78 Accepts]: Start accepts. Automaton has 4290 states and 6425 transitions. Word has length 314 [2024-11-28 04:22:30,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:30,641 INFO L471 AbstractCegarLoop]: Abstraction has 4290 states and 6425 transitions. [2024-11-28 04:22:30,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 10.45) internal successors, (209), 20 states have internal predecessors, (209), 6 states have call successors, (135), 3 states have call predecessors, (135), 6 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) [2024-11-28 04:22:30,642 INFO L276 IsEmpty]: Start isEmpty. Operand 4290 states and 6425 transitions. [2024-11-28 04:22:30,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-28 04:22:30,649 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:30,649 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:30,661 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:22:30,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:30,850 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:30,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:30,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1483550520, now seen corresponding path program 1 times [2024-11-28 04:22:30,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:30,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546367039] [2024-11-28 04:22:30,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:30,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:31,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:31,688 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:22:31,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:31,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546367039] [2024-11-28 04:22:31,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546367039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:31,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:31,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:22:31,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930015675] [2024-11-28 04:22:31,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:31,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:22:31,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:31,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:22:31,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:22:31,691 INFO L87 Difference]: Start difference. First operand 4290 states and 6425 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:32,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:32,612 INFO L93 Difference]: Finished difference Result 7662 states and 11460 transitions. [2024-11-28 04:22:32,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:22:32,613 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 316 [2024-11-28 04:22:32,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:32,641 INFO L225 Difference]: With dead ends: 7662 [2024-11-28 04:22:32,642 INFO L226 Difference]: Without dead ends: 5046 [2024-11-28 04:22:32,653 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:22:32,654 INFO L435 NwaCegarLoop]: 537 mSDtfsCounter, 301 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 1564 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:32,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 1564 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:22:32,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5046 states. [2024-11-28 04:22:33,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5046 to 4326. [2024-11-28 04:22:33,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4326 states, 3353 states have (on average 1.376379361765583) internal successors, (4615), 3375 states have internal predecessors, (4615), 923 states have call successors, (923), 49 states have call predecessors, (923), 49 states have return successors, (923), 901 states have call predecessors, (923), 923 states have call successors, (923) [2024-11-28 04:22:33,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4326 states to 4326 states and 6461 transitions. [2024-11-28 04:22:33,060 INFO L78 Accepts]: Start accepts. Automaton has 4326 states and 6461 transitions. Word has length 316 [2024-11-28 04:22:33,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:33,061 INFO L471 AbstractCegarLoop]: Abstraction has 4326 states and 6461 transitions. [2024-11-28 04:22:33,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:33,061 INFO L276 IsEmpty]: Start isEmpty. Operand 4326 states and 6461 transitions. [2024-11-28 04:22:33,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-28 04:22:33,067 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:33,067 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:33,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:22:33,068 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:33,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:33,068 INFO L85 PathProgramCache]: Analyzing trace with hash -888872744, now seen corresponding path program 1 times [2024-11-28 04:22:33,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:33,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163512491] [2024-11-28 04:22:33,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:33,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:33,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:34,502 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:22:34,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:34,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163512491] [2024-11-28 04:22:34,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163512491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:34,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:34,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:22:34,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000295006] [2024-11-28 04:22:34,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:34,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:22:34,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:34,505 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:22:34,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:22:34,505 INFO L87 Difference]: Start difference. First operand 4326 states and 6461 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:36,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:36,152 INFO L93 Difference]: Finished difference Result 13311 states and 19682 transitions. [2024-11-28 04:22:36,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:22:36,153 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 316 [2024-11-28 04:22:36,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:36,204 INFO L225 Difference]: With dead ends: 13311 [2024-11-28 04:22:36,205 INFO L226 Difference]: Without dead ends: 10683 [2024-11-28 04:22:36,217 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:22:36,218 INFO L435 NwaCegarLoop]: 530 mSDtfsCounter, 535 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 1371 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:36,218 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 1371 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:22:36,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10683 states. [2024-11-28 04:22:36,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10683 to 4326. [2024-11-28 04:22:36,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4326 states, 3353 states have (on average 1.376379361765583) internal successors, (4615), 3375 states have internal predecessors, (4615), 923 states have call successors, (923), 49 states have call predecessors, (923), 49 states have return successors, (923), 901 states have call predecessors, (923), 923 states have call successors, (923) [2024-11-28 04:22:36,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4326 states to 4326 states and 6461 transitions. [2024-11-28 04:22:36,942 INFO L78 Accepts]: Start accepts. Automaton has 4326 states and 6461 transitions. Word has length 316 [2024-11-28 04:22:36,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:36,944 INFO L471 AbstractCegarLoop]: Abstraction has 4326 states and 6461 transitions. [2024-11-28 04:22:36,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:36,944 INFO L276 IsEmpty]: Start isEmpty. Operand 4326 states and 6461 transitions. [2024-11-28 04:22:36,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-28 04:22:36,950 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:36,950 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:36,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:22:36,950 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:36,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:36,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1034355290, now seen corresponding path program 1 times [2024-11-28 04:22:36,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:36,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014085937] [2024-11-28 04:22:36,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:36,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:37,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:38,167 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 78 proven. 54 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-28 04:22:38,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:38,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014085937] [2024-11-28 04:22:38,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014085937] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:22:38,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629417253] [2024-11-28 04:22:38,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:38,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:38,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:22:38,170 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:22:38,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:22:38,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:38,478 INFO L256 TraceCheckSpWp]: Trace formula consists of 724 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 04:22:38,488 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:22:38,987 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1988 proven. 102 refuted. 0 times theorem prover too weak. 1870 trivial. 0 not checked. [2024-11-28 04:22:38,987 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:22:39,540 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 78 proven. 54 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-28 04:22:39,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629417253] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:22:39,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:22:39,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 7] total 16 [2024-11-28 04:22:39,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323211588] [2024-11-28 04:22:39,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:22:39,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 04:22:39,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:39,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 04:22:39,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:22:39,545 INFO L87 Difference]: Start difference. First operand 4326 states and 6461 transitions. Second operand has 16 states, 16 states have (on average 10.125) internal successors, (162), 16 states have internal predecessors, (162), 3 states have call successors, (63), 3 states have call predecessors, (63), 5 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2024-11-28 04:22:43,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:43,181 INFO L93 Difference]: Finished difference Result 11970 states and 17687 transitions. [2024-11-28 04:22:43,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-11-28 04:22:43,182 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.125) internal successors, (162), 16 states have internal predecessors, (162), 3 states have call successors, (63), 3 states have call predecessors, (63), 5 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 316 [2024-11-28 04:22:43,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:43,231 INFO L225 Difference]: With dead ends: 11970 [2024-11-28 04:22:43,231 INFO L226 Difference]: Without dead ends: 9010 [2024-11-28 04:22:43,243 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 673 GetRequests, 626 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 537 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=487, Invalid=1675, Unknown=0, NotChecked=0, Total=2162 [2024-11-28 04:22:43,244 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 1449 mSDsluCounter, 2095 mSDsCounter, 0 mSdLazyCounter, 1407 mSolverCounterSat, 494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1477 SdHoareTripleChecker+Valid, 2478 SdHoareTripleChecker+Invalid, 1901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 494 IncrementalHoareTripleChecker+Valid, 1407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:43,244 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1477 Valid, 2478 Invalid, 1901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [494 Valid, 1407 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-28 04:22:43,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9010 states. [2024-11-28 04:22:43,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9010 to 5179. [2024-11-28 04:22:43,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5179 states, 3926 states have (on average 1.3499745287824758) internal successors, (5300), 3956 states have internal predecessors, (5300), 1171 states have call successors, (1171), 81 states have call predecessors, (1171), 81 states have return successors, (1171), 1141 states have call predecessors, (1171), 1171 states have call successors, (1171) [2024-11-28 04:22:44,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5179 states to 5179 states and 7642 transitions. [2024-11-28 04:22:44,016 INFO L78 Accepts]: Start accepts. Automaton has 5179 states and 7642 transitions. Word has length 316 [2024-11-28 04:22:44,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:44,017 INFO L471 AbstractCegarLoop]: Abstraction has 5179 states and 7642 transitions. [2024-11-28 04:22:44,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.125) internal successors, (162), 16 states have internal predecessors, (162), 3 states have call successors, (63), 3 states have call predecessors, (63), 5 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2024-11-28 04:22:44,017 INFO L276 IsEmpty]: Start isEmpty. Operand 5179 states and 7642 transitions. [2024-11-28 04:22:44,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-28 04:22:44,025 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:44,025 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:44,038 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:22:44,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:44,230 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:44,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:44,231 INFO L85 PathProgramCache]: Analyzing trace with hash -831213479, now seen corresponding path program 1 times [2024-11-28 04:22:44,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:44,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955318449] [2024-11-28 04:22:44,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:44,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:44,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:45,044 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:22:45,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:45,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955318449] [2024-11-28 04:22:45,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955318449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:45,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:45,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:22:45,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843117980] [2024-11-28 04:22:45,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:45,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:22:45,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:45,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:22:45,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:22:45,047 INFO L87 Difference]: Start difference. First operand 5179 states and 7642 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:46,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:46,372 INFO L93 Difference]: Finished difference Result 8652 states and 12827 transitions. [2024-11-28 04:22:46,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:22:46,374 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 317 [2024-11-28 04:22:46,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:46,400 INFO L225 Difference]: With dead ends: 8652 [2024-11-28 04:22:46,400 INFO L226 Difference]: Without dead ends: 4441 [2024-11-28 04:22:46,411 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:22:46,412 INFO L435 NwaCegarLoop]: 693 mSDtfsCounter, 511 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:46,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 1280 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:22:46,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4441 states. [2024-11-28 04:22:46,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4441 to 4140. [2024-11-28 04:22:46,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4140 states, 3142 states have (on average 1.3507320178230426) internal successors, (4244), 3159 states have internal predecessors, (4244), 930 states have call successors, (930), 67 states have call predecessors, (930), 67 states have return successors, (930), 913 states have call predecessors, (930), 930 states have call successors, (930) [2024-11-28 04:22:47,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4140 states to 4140 states and 6104 transitions. [2024-11-28 04:22:47,008 INFO L78 Accepts]: Start accepts. Automaton has 4140 states and 6104 transitions. Word has length 317 [2024-11-28 04:22:47,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:47,009 INFO L471 AbstractCegarLoop]: Abstraction has 4140 states and 6104 transitions. [2024-11-28 04:22:47,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:47,009 INFO L276 IsEmpty]: Start isEmpty. Operand 4140 states and 6104 transitions. [2024-11-28 04:22:47,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-28 04:22:47,013 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:47,014 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:47,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:22:47,014 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:47,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:47,016 INFO L85 PathProgramCache]: Analyzing trace with hash 62272859, now seen corresponding path program 1 times [2024-11-28 04:22:47,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:47,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844832584] [2024-11-28 04:22:47,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:47,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:47,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:48,810 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:22:48,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:48,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844832584] [2024-11-28 04:22:48,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844832584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:48,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:48,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:22:48,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433828492] [2024-11-28 04:22:48,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:48,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:22:48,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:48,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:22:48,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:22:48,814 INFO L87 Difference]: Start difference. First operand 4140 states and 6104 transitions. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:50,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:50,963 INFO L93 Difference]: Finished difference Result 12506 states and 18379 transitions. [2024-11-28 04:22:50,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:22:50,968 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 317 [2024-11-28 04:22:50,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:51,048 INFO L225 Difference]: With dead ends: 12506 [2024-11-28 04:22:51,048 INFO L226 Difference]: Without dead ends: 8768 [2024-11-28 04:22:51,064 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:22:51,066 INFO L435 NwaCegarLoop]: 510 mSDtfsCounter, 766 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 1417 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:51,066 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 1417 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 04:22:51,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8768 states. [2024-11-28 04:22:52,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8768 to 6785. [2024-11-28 04:22:52,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6785 states, 5300 states have (on average 1.3569811320754717) internal successors, (7192), 5337 states have internal predecessors, (7192), 1396 states have call successors, (1396), 88 states have call predecessors, (1396), 88 states have return successors, (1396), 1359 states have call predecessors, (1396), 1396 states have call successors, (1396) [2024-11-28 04:22:52,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6785 states to 6785 states and 9984 transitions. [2024-11-28 04:22:52,374 INFO L78 Accepts]: Start accepts. Automaton has 6785 states and 9984 transitions. Word has length 317 [2024-11-28 04:22:52,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:52,375 INFO L471 AbstractCegarLoop]: Abstraction has 6785 states and 9984 transitions. [2024-11-28 04:22:52,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:52,375 INFO L276 IsEmpty]: Start isEmpty. Operand 6785 states and 9984 transitions. [2024-11-28 04:22:52,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-28 04:22:52,382 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:52,382 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:52,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:22:52,383 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:52,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:52,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1399730245, now seen corresponding path program 1 times [2024-11-28 04:22:52,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:52,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362963706] [2024-11-28 04:22:52,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:52,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:52,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:54,637 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:22:54,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:54,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362963706] [2024-11-28 04:22:54,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362963706] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:54,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:54,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:22:54,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148548415] [2024-11-28 04:22:54,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:54,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:22:54,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:54,641 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:22:54,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:22:54,642 INFO L87 Difference]: Start difference. First operand 6785 states and 9984 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:57,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:57,892 INFO L93 Difference]: Finished difference Result 14207 states and 20838 transitions. [2024-11-28 04:22:57,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:22:57,892 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 317 [2024-11-28 04:22:57,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:57,935 INFO L225 Difference]: With dead ends: 14207 [2024-11-28 04:22:57,935 INFO L226 Difference]: Without dead ends: 9176 [2024-11-28 04:22:57,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:22:57,947 INFO L435 NwaCegarLoop]: 506 mSDtfsCounter, 954 mSDsluCounter, 1176 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 954 SdHoareTripleChecker+Valid, 1682 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:57,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [954 Valid, 1682 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-28 04:22:57,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9176 states. [2024-11-28 04:22:58,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9176 to 6749. [2024-11-28 04:22:58,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6749 states, 5264 states have (on average 1.3571428571428572) internal successors, (7144), 5301 states have internal predecessors, (7144), 1396 states have call successors, (1396), 88 states have call predecessors, (1396), 88 states have return successors, (1396), 1359 states have call predecessors, (1396), 1396 states have call successors, (1396) [2024-11-28 04:22:58,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6749 states to 6749 states and 9936 transitions. [2024-11-28 04:22:58,842 INFO L78 Accepts]: Start accepts. Automaton has 6749 states and 9936 transitions. Word has length 317 [2024-11-28 04:22:58,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:58,843 INFO L471 AbstractCegarLoop]: Abstraction has 6749 states and 9936 transitions. [2024-11-28 04:22:58,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:22:58,843 INFO L276 IsEmpty]: Start isEmpty. Operand 6749 states and 9936 transitions. [2024-11-28 04:22:58,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-28 04:22:58,847 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:58,848 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:58,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:22:58,848 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:58,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:58,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1337690631, now seen corresponding path program 1 times [2024-11-28 04:22:58,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:58,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258370717] [2024-11-28 04:22:58,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:58,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:59,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:23:00,198 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 87 proven. 45 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-28 04:23:00,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:23:00,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258370717] [2024-11-28 04:23:00,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258370717] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:23:00,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1964454855] [2024-11-28 04:23:00,199 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:23:00,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:23:00,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:23:00,202 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:23:00,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:23:00,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:23:00,559 INFO L256 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 04:23:00,571 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:23:02,745 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1968 proven. 54 refuted. 0 times theorem prover too weak. 1938 trivial. 0 not checked. [2024-11-28 04:23:02,745 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:23:04,187 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 78 proven. 54 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-28 04:23:04,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1964454855] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:23:04,187 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:23:04,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 10] total 23 [2024-11-28 04:23:04,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67185727] [2024-11-28 04:23:04,187 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:23:04,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 04:23:04,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:23:04,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 04:23:04,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:23:04,190 INFO L87 Difference]: Start difference. First operand 6749 states and 9936 transitions. Second operand has 23 states, 23 states have (on average 10.347826086956522) internal successors, (238), 23 states have internal predecessors, (238), 5 states have call successors, (108), 3 states have call predecessors, (108), 6 states have return successors, (109), 5 states have call predecessors, (109), 5 states have call successors, (109) [2024-11-28 04:23:08,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:23:08,413 INFO L93 Difference]: Finished difference Result 8245 states and 12085 transitions. [2024-11-28 04:23:08,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-28 04:23:08,414 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 10.347826086956522) internal successors, (238), 23 states have internal predecessors, (238), 5 states have call successors, (108), 3 states have call predecessors, (108), 6 states have return successors, (109), 5 states have call predecessors, (109), 5 states have call successors, (109) Word has length 317 [2024-11-28 04:23:08,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:23:08,427 INFO L225 Difference]: With dead ends: 8245 [2024-11-28 04:23:08,427 INFO L226 Difference]: Without dead ends: 2172 [2024-11-28 04:23:08,439 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 687 GetRequests, 625 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 992 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=978, Invalid=3054, Unknown=0, NotChecked=0, Total=4032 [2024-11-28 04:23:08,439 INFO L435 NwaCegarLoop]: 513 mSDtfsCounter, 2505 mSDsluCounter, 2609 mSDsCounter, 0 mSdLazyCounter, 2896 mSolverCounterSat, 1094 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2505 SdHoareTripleChecker+Valid, 3122 SdHoareTripleChecker+Invalid, 3990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1094 IncrementalHoareTripleChecker+Valid, 2896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:23:08,440 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2505 Valid, 3122 Invalid, 3990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1094 Valid, 2896 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-28 04:23:08,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2172 states. [2024-11-28 04:23:08,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2172 to 1793. [2024-11-28 04:23:08,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1793 states, 1432 states have (on average 1.335195530726257) internal successors, (1912), 1442 states have internal predecessors, (1912), 333 states have call successors, (333), 27 states have call predecessors, (333), 27 states have return successors, (333), 323 states have call predecessors, (333), 333 states have call successors, (333) [2024-11-28 04:23:08,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1793 states to 1793 states and 2578 transitions. [2024-11-28 04:23:08,671 INFO L78 Accepts]: Start accepts. Automaton has 1793 states and 2578 transitions. Word has length 317 [2024-11-28 04:23:08,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:23:08,672 INFO L471 AbstractCegarLoop]: Abstraction has 1793 states and 2578 transitions. [2024-11-28 04:23:08,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.347826086956522) internal successors, (238), 23 states have internal predecessors, (238), 5 states have call successors, (108), 3 states have call predecessors, (108), 6 states have return successors, (109), 5 states have call predecessors, (109), 5 states have call successors, (109) [2024-11-28 04:23:08,672 INFO L276 IsEmpty]: Start isEmpty. Operand 1793 states and 2578 transitions. [2024-11-28 04:23:08,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-28 04:23:08,675 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:23:08,675 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:23:08,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:23:08,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 04:23:08,877 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:23:08,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:23:08,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1164203563, now seen corresponding path program 1 times [2024-11-28 04:23:08,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:23:08,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560359833] [2024-11-28 04:23:08,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:23:08,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:23:09,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:23:09,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [330467017] [2024-11-28 04:23:09,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:23:09,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:23:09,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:23:09,735 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:23:09,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:23:10,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:23:10,158 INFO L256 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-28 04:23:10,164 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:23:13,132 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 2579 proven. 378 refuted. 0 times theorem prover too weak. 1003 trivial. 0 not checked. [2024-11-28 04:23:13,132 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:23:13,943 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:23:13,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:23:13,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560359833] [2024-11-28 04:23:13,944 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:23:13,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [330467017] [2024-11-28 04:23:13,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [330467017] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 04:23:13,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:23:13,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [23] total 27 [2024-11-28 04:23:13,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707896785] [2024-11-28 04:23:13,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:23:13,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:23:13,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:23:13,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:23:13,947 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=582, Unknown=0, NotChecked=0, Total=702 [2024-11-28 04:23:13,947 INFO L87 Difference]: Start difference. First operand 1793 states and 2578 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:23:15,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:23:15,701 INFO L93 Difference]: Finished difference Result 8638 states and 12252 transitions. [2024-11-28 04:23:15,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:23:15,701 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 317 [2024-11-28 04:23:15,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:23:15,725 INFO L225 Difference]: With dead ends: 8638 [2024-11-28 04:23:15,725 INFO L226 Difference]: Without dead ends: 7153 [2024-11-28 04:23:15,729 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 635 GetRequests, 608 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=132, Invalid=680, Unknown=0, NotChecked=0, Total=812 [2024-11-28 04:23:15,730 INFO L435 NwaCegarLoop]: 381 mSDtfsCounter, 1164 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1164 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:23:15,730 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1164 Valid, 916 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [241 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 04:23:15,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7153 states. [2024-11-28 04:23:16,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7153 to 3431. [2024-11-28 04:23:16,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3431 states, 2773 states have (on average 1.3433104940497655) internal successors, (3725), 2795 states have internal predecessors, (3725), 609 states have call successors, (609), 48 states have call predecessors, (609), 48 states have return successors, (609), 587 states have call predecessors, (609), 609 states have call successors, (609) [2024-11-28 04:23:16,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3431 states to 3431 states and 4943 transitions. [2024-11-28 04:23:16,250 INFO L78 Accepts]: Start accepts. Automaton has 3431 states and 4943 transitions. Word has length 317 [2024-11-28 04:23:16,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:23:16,251 INFO L471 AbstractCegarLoop]: Abstraction has 3431 states and 4943 transitions. [2024-11-28 04:23:16,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:23:16,251 INFO L276 IsEmpty]: Start isEmpty. Operand 3431 states and 4943 transitions. [2024-11-28 04:23:16,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-28 04:23:16,255 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:23:16,256 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:23:16,268 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:23:16,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 04:23:16,457 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:23:16,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:23:16,458 INFO L85 PathProgramCache]: Analyzing trace with hash 654730473, now seen corresponding path program 1 times [2024-11-28 04:23:16,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:23:16,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427301783] [2024-11-28 04:23:16,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:23:16,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:23:17,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:23:17,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [989134756] [2024-11-28 04:23:17,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:23:17,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:23:17,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:23:17,204 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:23:17,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:23:17,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:23:17,652 INFO L256 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 04:23:17,664 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:23:18,685 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1752 proven. 90 refuted. 0 times theorem prover too weak. 2118 trivial. 0 not checked. [2024-11-28 04:23:18,685 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:23:18,942 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-28 04:23:18,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:23:18,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427301783] [2024-11-28 04:23:18,942 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:23:18,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989134756] [2024-11-28 04:23:18,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989134756] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 04:23:18,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:23:18,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 11 [2024-11-28 04:23:18,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007824397] [2024-11-28 04:23:18,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:23:18,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:23:18,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:23:18,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:23:18,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:23:18,944 INFO L87 Difference]: Start difference. First operand 3431 states and 4943 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:23:19,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:23:19,246 INFO L93 Difference]: Finished difference Result 4856 states and 7019 transitions. [2024-11-28 04:23:19,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:23:19,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 317 [2024-11-28 04:23:19,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:23:19,261 INFO L225 Difference]: With dead ends: 4856 [2024-11-28 04:23:19,262 INFO L226 Difference]: Without dead ends: 2409 [2024-11-28 04:23:19,266 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 632 GetRequests, 623 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:23:19,267 INFO L435 NwaCegarLoop]: 263 mSDtfsCounter, 71 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:23:19,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 504 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:23:19,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2409 states. [2024-11-28 04:23:19,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2409 to 1797. [2024-11-28 04:23:19,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1797 states, 1435 states have (on average 1.3303135888501743) internal successors, (1909), 1445 states have internal predecessors, (1909), 333 states have call successors, (333), 28 states have call predecessors, (333), 28 states have return successors, (333), 323 states have call predecessors, (333), 333 states have call successors, (333) [2024-11-28 04:23:19,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 1797 states and 2575 transitions. [2024-11-28 04:23:19,527 INFO L78 Accepts]: Start accepts. Automaton has 1797 states and 2575 transitions. Word has length 317 [2024-11-28 04:23:19,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:23:19,527 INFO L471 AbstractCegarLoop]: Abstraction has 1797 states and 2575 transitions. [2024-11-28 04:23:19,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-28 04:23:19,528 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2575 transitions. [2024-11-28 04:23:19,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-28 04:23:19,531 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:23:19,531 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:23:19,544 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:23:19,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:23:19,732 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:23:19,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:23:19,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1100459059, now seen corresponding path program 1 times [2024-11-28 04:23:19,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:23:19,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243877182] [2024-11-28 04:23:19,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:23:19,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:23:20,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:23:20,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1140004410] [2024-11-28 04:23:20,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:23:20,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:23:20,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:23:20,351 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:23:20,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d53b654e-a7e6-4f75-9d4c-ad241662c184/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process