./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.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_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/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_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/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_8a1c2505-af3a-4bc3-97f9-1537122f6e14/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 ce36ae11817d8408b28b87366201df9141e6e75d787dae6b6223431c24a32438 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:07:37,225 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:07:37,347 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:07:37,354 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:07:37,354 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:07:37,397 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:07:37,399 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:07:37,399 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:07:37,400 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:07:37,400 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:07:37,401 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:07:37,402 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:07:37,403 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:07:37,403 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:07:37,403 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:07:37,403 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:07:37,404 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:07:37,404 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:07:37,404 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:07:37,404 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:07:37,404 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:07:37,404 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:07:37,404 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:07:37,404 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:07:37,404 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:07:37,404 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:07:37,404 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:07:37,405 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:07:37,405 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:07:37,405 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:07:37,405 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:07:37,405 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:07:37,405 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:07:37,405 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:07:37,405 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:07:37,405 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:07:37,405 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:07:37,406 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:07:37,406 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:07:37,406 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:07:37,406 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:07:37,408 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:07:37,408 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:07:37,408 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:07:37,409 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:07:37,409 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:07:37,409 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:07:37,409 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:07:37,409 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_8a1c2505-af3a-4bc3-97f9-1537122f6e14/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 -> ce36ae11817d8408b28b87366201df9141e6e75d787dae6b6223431c24a32438 [2024-11-28 04:07:37,821 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:07:37,838 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:07:37,841 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:07:37,845 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:07:37,846 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:07:37,847 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.i [2024-11-28 04:07:41,687 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/data/ecac311d5/5bc2bd2124b64d0f88cb81a703a501af/FLAGd4f3f14f1 [2024-11-28 04:07:42,095 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:07:42,096 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.i [2024-11-28 04:07:42,120 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/data/ecac311d5/5bc2bd2124b64d0f88cb81a703a501af/FLAGd4f3f14f1 [2024-11-28 04:07:42,285 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/data/ecac311d5/5bc2bd2124b64d0f88cb81a703a501af [2024-11-28 04:07:42,288 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:07:42,289 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:07:42,291 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:07:42,291 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:07:42,296 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:07:42,297 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:07:42" (1/1) ... [2024-11-28 04:07:42,298 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32be4992 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:42, skipping insertion in model container [2024-11-28 04:07:42,298 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:07:42" (1/1) ... [2024-11-28 04:07:42,348 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:07:42,588 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_8a1c2505-af3a-4bc3-97f9-1537122f6e14/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.i[916,929] [2024-11-28 04:07:42,904 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:07:42,930 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:07:42,951 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_8a1c2505-af3a-4bc3-97f9-1537122f6e14/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.i[916,929] [2024-11-28 04:07:43,114 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:07:43,138 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:07:43,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:43 WrapperNode [2024-11-28 04:07:43,139 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:07:43,143 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:07:43,146 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:07:43,146 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:07:43,163 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:07:43" (1/1) ... [2024-11-28 04:07:43,201 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:07:43" (1/1) ... [2024-11-28 04:07:43,345 INFO L138 Inliner]: procedures = 26, calls = 69, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 478 [2024-11-28 04:07:43,347 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:07:43,348 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:07:43,348 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:07:43,348 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:07:43,360 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:43" (1/1) ... [2024-11-28 04:07:43,361 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:43" (1/1) ... [2024-11-28 04:07:43,386 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:43" (1/1) ... [2024-11-28 04:07:43,492 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:07:43,492 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:43" (1/1) ... [2024-11-28 04:07:43,493 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:43" (1/1) ... [2024-11-28 04:07:43,518 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:43" (1/1) ... [2024-11-28 04:07:43,521 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:43" (1/1) ... [2024-11-28 04:07:43,527 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:43" (1/1) ... [2024-11-28 04:07:43,542 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:43" (1/1) ... [2024-11-28 04:07:43,548 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:43" (1/1) ... [2024-11-28 04:07:43,559 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:07:43,560 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:07:43,560 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:07:43,560 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:07:43,561 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:43" (1/1) ... [2024-11-28 04:07:43,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:07:43,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:43,601 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/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:07:43,609 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/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:07:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:07:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:07:43,639 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:07:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:07:43,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:07:43,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:07:43,838 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:07:43,842 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:07:45,455 INFO L? ?]: Removed 46 outVars from TransFormulas that were not future-live. [2024-11-28 04:07:45,456 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:07:45,482 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:07:45,486 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:07:45,487 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:07:45 BoogieIcfgContainer [2024-11-28 04:07:45,487 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:07:45,492 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:07:45,492 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:07:45,498 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:07:45,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:07:42" (1/3) ... [2024-11-28 04:07:45,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@673fe94d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:07:45, skipping insertion in model container [2024-11-28 04:07:45,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:07:43" (2/3) ... [2024-11-28 04:07:45,501 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@673fe94d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:07:45, skipping insertion in model container [2024-11-28 04:07:45,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:07:45" (3/3) ... [2024-11-28 04:07:45,505 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-78.i [2024-11-28 04:07:45,529 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:07:45,533 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-78.i that has 2 procedures, 202 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:07:45,631 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:07:45,647 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;@25ed57cc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:07:45,647 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:07:45,653 INFO L276 IsEmpty]: Start isEmpty. Operand has 202 states, 143 states have (on average 1.5174825174825175) internal successors, (217), 144 states have internal predecessors, (217), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-28 04:07:45,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-28 04:07:45,684 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:45,685 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:45,686 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:45,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:45,693 INFO L85 PathProgramCache]: Analyzing trace with hash 762461382, now seen corresponding path program 1 times [2024-11-28 04:07:45,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:45,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031035186] [2024-11-28 04:07:45,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:45,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:45,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:46,514 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 6050 trivial. 0 not checked. [2024-11-28 04:07:46,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:46,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031035186] [2024-11-28 04:07:46,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031035186] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:07:46,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979950410] [2024-11-28 04:07:46,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:46,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:46,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:46,525 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:46,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:07:47,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:47,054 INFO L256 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:07:47,070 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:47,149 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 6050 trivial. 0 not checked. [2024-11-28 04:07:47,149 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:07:47,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979950410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:47,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:07:47,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:07:47,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168035371] [2024-11-28 04:07:47,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:47,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:07:47,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:47,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:07:47,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:07:47,199 INFO L87 Difference]: Start difference. First operand has 202 states, 143 states have (on average 1.5174825174825175) internal successors, (217), 144 states have internal predecessors, (217), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) 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, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-28 04:07:47,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:47,275 INFO L93 Difference]: Finished difference Result 397 states and 708 transitions. [2024-11-28 04:07:47,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:07:47,278 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, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) Word has length 365 [2024-11-28 04:07:47,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:47,289 INFO L225 Difference]: With dead ends: 397 [2024-11-28 04:07:47,289 INFO L226 Difference]: Without dead ends: 198 [2024-11-28 04:07:47,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 366 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:07:47,298 INFO L435 NwaCegarLoop]: 322 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, 322 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:07:47,299 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:07:47,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2024-11-28 04:07:47,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2024-11-28 04:07:47,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 140 states have (on average 1.5) internal successors, (210), 140 states have internal predecessors, (210), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-28 04:07:47,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 322 transitions. [2024-11-28 04:07:47,397 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 322 transitions. Word has length 365 [2024-11-28 04:07:47,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:47,397 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 322 transitions. [2024-11-28 04:07:47,398 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, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-28 04:07:47,398 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 322 transitions. [2024-11-28 04:07:47,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-28 04:07:47,410 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:47,410 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:47,424 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:07:47,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:07:47,615 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:47,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:47,616 INFO L85 PathProgramCache]: Analyzing trace with hash -66166458, now seen corresponding path program 1 times [2024-11-28 04:07:47,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:47,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936456887] [2024-11-28 04:07:47,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:47,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:47,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:48,434 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-28 04:07:48,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:48,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936456887] [2024-11-28 04:07:48,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936456887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:48,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:48,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:07:48,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213022781] [2024-11-28 04:07:48,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:48,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:48,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:48,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:48,440 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:07:48,440 INFO L87 Difference]: Start difference. First operand 198 states and 322 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:07:48,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:48,747 INFO L93 Difference]: Finished difference Result 585 states and 954 transitions. [2024-11-28 04:07:48,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:07:48,748 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 365 [2024-11-28 04:07:48,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:48,761 INFO L225 Difference]: With dead ends: 585 [2024-11-28 04:07:48,762 INFO L226 Difference]: Without dead ends: 390 [2024-11-28 04:07:48,764 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:07:48,766 INFO L435 NwaCegarLoop]: 359 mSDtfsCounter, 297 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:48,767 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 643 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:07:48,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2024-11-28 04:07:48,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 386. [2024-11-28 04:07:48,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 271 states have (on average 1.4612546125461254) internal successors, (396), 271 states have internal predecessors, (396), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-28 04:07:48,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 620 transitions. [2024-11-28 04:07:48,880 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 620 transitions. Word has length 365 [2024-11-28 04:07:48,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:48,884 INFO L471 AbstractCegarLoop]: Abstraction has 386 states and 620 transitions. [2024-11-28 04:07:48,885 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:07:48,885 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 620 transitions. [2024-11-28 04:07:48,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-11-28 04:07:48,894 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:48,894 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:48,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:07:48,895 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:48,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:48,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1809895298, now seen corresponding path program 1 times [2024-11-28 04:07:48,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:48,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704012060] [2024-11-28 04:07:48,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:48,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:49,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:49,570 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-28 04:07:49,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:49,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704012060] [2024-11-28 04:07:49,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704012060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:49,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:49,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:07:49,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144377095] [2024-11-28 04:07:49,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:49,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:49,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:49,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:49,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:07:49,580 INFO L87 Difference]: Start difference. First operand 386 states and 620 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:07:49,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:49,834 INFO L93 Difference]: Finished difference Result 779 states and 1253 transitions. [2024-11-28 04:07:49,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:07:49,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 366 [2024-11-28 04:07:49,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:49,844 INFO L225 Difference]: With dead ends: 779 [2024-11-28 04:07:49,844 INFO L226 Difference]: Without dead ends: 396 [2024-11-28 04:07:49,848 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:07:49,849 INFO L435 NwaCegarLoop]: 480 mSDtfsCounter, 281 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 770 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:49,850 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 770 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:07:49,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2024-11-28 04:07:49,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 392. [2024-11-28 04:07:49,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 277 states have (on average 1.44043321299639) internal successors, (399), 277 states have internal predecessors, (399), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-28 04:07:49,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 623 transitions. [2024-11-28 04:07:49,970 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 623 transitions. Word has length 366 [2024-11-28 04:07:49,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:49,973 INFO L471 AbstractCegarLoop]: Abstraction has 392 states and 623 transitions. [2024-11-28 04:07:49,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:07:49,975 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 623 transitions. [2024-11-28 04:07:49,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-11-28 04:07:49,982 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:49,983 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:49,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:07:49,983 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:49,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:49,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1667423548, now seen corresponding path program 1 times [2024-11-28 04:07:49,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:49,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279866494] [2024-11-28 04:07:49,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:49,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:50,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:52,471 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-28 04:07:52,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:52,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279866494] [2024-11-28 04:07:52,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279866494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:52,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:52,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:07:52,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451931420] [2024-11-28 04:07:52,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:52,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:07:52,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:52,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:07:52,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:07:52,475 INFO L87 Difference]: Start difference. First operand 392 states and 623 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:07:54,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:54,112 INFO L93 Difference]: Finished difference Result 1422 states and 2257 transitions. [2024-11-28 04:07:54,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:07:54,113 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 366 [2024-11-28 04:07:54,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:54,123 INFO L225 Difference]: With dead ends: 1422 [2024-11-28 04:07:54,123 INFO L226 Difference]: Without dead ends: 1033 [2024-11-28 04:07:54,125 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 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:07:54,130 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 803 mSDsluCounter, 1222 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 1788 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:54,130 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [803 Valid, 1788 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [271 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 04:07:54,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1033 states. [2024-11-28 04:07:54,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1033 to 771. [2024-11-28 04:07:54,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 771 states, 550 states have (on average 1.4363636363636363) internal successors, (790), 551 states have internal predecessors, (790), 216 states have call successors, (216), 4 states have call predecessors, (216), 4 states have return successors, (216), 215 states have call predecessors, (216), 216 states have call successors, (216) [2024-11-28 04:07:54,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 1222 transitions. [2024-11-28 04:07:54,354 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 1222 transitions. Word has length 366 [2024-11-28 04:07:54,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:54,355 INFO L471 AbstractCegarLoop]: Abstraction has 771 states and 1222 transitions. [2024-11-28 04:07:54,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:07:54,356 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1222 transitions. [2024-11-28 04:07:54,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-28 04:07:54,363 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:54,363 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:54,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:07:54,364 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:54,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:54,365 INFO L85 PathProgramCache]: Analyzing trace with hash -242125332, now seen corresponding path program 1 times [2024-11-28 04:07:54,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:54,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135916375] [2024-11-28 04:07:54,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:54,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:54,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:56,086 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-28 04:07:56,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:56,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135916375] [2024-11-28 04:07:56,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135916375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:56,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:56,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:07:56,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838000128] [2024-11-28 04:07:56,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:56,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:07:56,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:56,091 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:07:56,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:07:56,092 INFO L87 Difference]: Start difference. First operand 771 states and 1222 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:07:57,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:57,073 INFO L93 Difference]: Finished difference Result 2835 states and 4486 transitions. [2024-11-28 04:07:57,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:07:57,074 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 367 [2024-11-28 04:07:57,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:57,093 INFO L225 Difference]: With dead ends: 2835 [2024-11-28 04:07:57,093 INFO L226 Difference]: Without dead ends: 2067 [2024-11-28 04:07:57,097 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:07:57,098 INFO L435 NwaCegarLoop]: 449 mSDtfsCounter, 667 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:57,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 919 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 04:07:57,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2067 states. [2024-11-28 04:07:57,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2067 to 1619. [2024-11-28 04:07:57,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1619 states, 1234 states have (on average 1.46677471636953) internal successors, (1810), 1239 states have internal predecessors, (1810), 376 states have call successors, (376), 8 states have call predecessors, (376), 8 states have return successors, (376), 371 states have call predecessors, (376), 376 states have call successors, (376) [2024-11-28 04:07:57,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1619 states to 1619 states and 2562 transitions. [2024-11-28 04:07:57,437 INFO L78 Accepts]: Start accepts. Automaton has 1619 states and 2562 transitions. Word has length 367 [2024-11-28 04:07:57,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:57,438 INFO L471 AbstractCegarLoop]: Abstraction has 1619 states and 2562 transitions. [2024-11-28 04:07:57,439 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:07:57,439 INFO L276 IsEmpty]: Start isEmpty. Operand 1619 states and 2562 transitions. [2024-11-28 04:07:57,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-28 04:07:57,449 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:57,450 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:57,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:07:57,451 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:57,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:57,452 INFO L85 PathProgramCache]: Analyzing trace with hash -723205590, now seen corresponding path program 1 times [2024-11-28 04:07:57,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:57,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315492873] [2024-11-28 04:07:57,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:57,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:57,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:07:58,424 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-28 04:07:58,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:58,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315492873] [2024-11-28 04:07:58,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315492873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:07:58,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:07:58,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:07:58,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975151007] [2024-11-28 04:07:58,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:07:58,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:07:58,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:58,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:07:58,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:07:58,432 INFO L87 Difference]: Start difference. First operand 1619 states and 2562 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:07:58,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:07:58,803 INFO L93 Difference]: Finished difference Result 4067 states and 6443 transitions. [2024-11-28 04:07:58,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:07:58,804 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 367 [2024-11-28 04:07:58,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:07:58,826 INFO L225 Difference]: With dead ends: 4067 [2024-11-28 04:07:58,827 INFO L226 Difference]: Without dead ends: 2451 [2024-11-28 04:07:58,833 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:07:58,834 INFO L435 NwaCegarLoop]: 474 mSDtfsCounter, 214 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:07:58,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 779 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:07:58,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2451 states. [2024-11-28 04:07:59,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2451 to 2449. [2024-11-28 04:07:59,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2449 states, 1803 states have (on average 1.442595673876872) internal successors, (2601), 1810 states have internal predecessors, (2601), 632 states have call successors, (632), 13 states have call predecessors, (632), 13 states have return successors, (632), 625 states have call predecessors, (632), 632 states have call successors, (632) [2024-11-28 04:07:59,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2449 states to 2449 states and 3865 transitions. [2024-11-28 04:07:59,336 INFO L78 Accepts]: Start accepts. Automaton has 2449 states and 3865 transitions. Word has length 367 [2024-11-28 04:07:59,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:07:59,337 INFO L471 AbstractCegarLoop]: Abstraction has 2449 states and 3865 transitions. [2024-11-28 04:07:59,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:07:59,339 INFO L276 IsEmpty]: Start isEmpty. Operand 2449 states and 3865 transitions. [2024-11-28 04:07:59,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-28 04:07:59,345 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:07:59,346 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:59,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:07:59,347 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:07:59,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:59,348 INFO L85 PathProgramCache]: Analyzing trace with hash -927492285, now seen corresponding path program 1 times [2024-11-28 04:07:59,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:59,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341522945] [2024-11-28 04:07:59,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:07:59,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:59,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:08:00,112 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-28 04:08:00,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:08:00,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341522945] [2024-11-28 04:08:00,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341522945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:08:00,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:08:00,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:08:00,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215519649] [2024-11-28 04:08:00,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:08:00,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:08:00,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:08:00,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:08:00,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:08:00,119 INFO L87 Difference]: Start difference. First operand 2449 states and 3865 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:08:00,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:08:00,773 INFO L93 Difference]: Finished difference Result 6263 states and 9885 transitions. [2024-11-28 04:08:00,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:08:00,774 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 368 [2024-11-28 04:08:00,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:08:00,810 INFO L225 Difference]: With dead ends: 6263 [2024-11-28 04:08:00,810 INFO L226 Difference]: Without dead ends: 3885 [2024-11-28 04:08:00,820 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:08:00,822 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 196 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:08:00,823 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 733 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:08:00,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3885 states. [2024-11-28 04:08:01,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3885 to 3883. [2024-11-28 04:08:01,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3883 states, 2853 states have (on average 1.4332281808622502) internal successors, (4089), 2865 states have internal predecessors, (4089), 1008 states have call successors, (1008), 21 states have call predecessors, (1008), 21 states have return successors, (1008), 996 states have call predecessors, (1008), 1008 states have call successors, (1008) [2024-11-28 04:08:01,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3883 states to 3883 states and 6105 transitions. [2024-11-28 04:08:01,685 INFO L78 Accepts]: Start accepts. Automaton has 3883 states and 6105 transitions. Word has length 368 [2024-11-28 04:08:01,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:08:01,688 INFO L471 AbstractCegarLoop]: Abstraction has 3883 states and 6105 transitions. [2024-11-28 04:08:01,688 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:08:01,689 INFO L276 IsEmpty]: Start isEmpty. Operand 3883 states and 6105 transitions. [2024-11-28 04:08:01,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-28 04:08:01,696 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:08:01,697 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:01,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:08:01,697 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:08:01,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:08:01,698 INFO L85 PathProgramCache]: Analyzing trace with hash 135217386, now seen corresponding path program 1 times [2024-11-28 04:08:01,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:08:01,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338287140] [2024-11-28 04:08:01,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:08:01,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:08:02,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:08:04,172 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 165 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-28 04:08:04,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:08:04,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338287140] [2024-11-28 04:08:04,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338287140] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:08:04,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443502573] [2024-11-28 04:08:04,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:08:04,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:08:04,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:08:04,176 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:08:04,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:08:04,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:08:04,612 INFO L256 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:08:04,629 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:08:04,952 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 1329 proven. 18 refuted. 0 times theorem prover too weak. 4813 trivial. 0 not checked. [2024-11-28 04:08:04,952 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:08:05,590 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 147 proven. 18 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-28 04:08:05,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443502573] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:08:05,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:08:05,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 12 [2024-11-28 04:08:05,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653431713] [2024-11-28 04:08:05,591 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:08:05,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 04:08:05,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:08:05,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 04:08:05,595 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:08:05,595 INFO L87 Difference]: Start difference. First operand 3883 states and 6105 transitions. Second operand has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) [2024-11-28 04:08:09,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:08:09,290 INFO L93 Difference]: Finished difference Result 8134 states and 12711 transitions. [2024-11-28 04:08:09,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 04:08:09,291 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) Word has length 368 [2024-11-28 04:08:09,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:08:09,337 INFO L225 Difference]: With dead ends: 8134 [2024-11-28 04:08:09,338 INFO L226 Difference]: Without dead ends: 4208 [2024-11-28 04:08:09,357 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 761 GetRequests, 737 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=145, Invalid=455, Unknown=0, NotChecked=0, Total=600 [2024-11-28 04:08:09,359 INFO L435 NwaCegarLoop]: 363 mSDtfsCounter, 847 mSDsluCounter, 1482 mSDsCounter, 0 mSdLazyCounter, 1497 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 848 SdHoareTripleChecker+Valid, 1845 SdHoareTripleChecker+Invalid, 1657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 1497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:08:09,360 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [848 Valid, 1845 Invalid, 1657 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [160 Valid, 1497 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-28 04:08:09,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4208 states. [2024-11-28 04:08:10,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4208 to 3421. [2024-11-28 04:08:10,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3421 states, 2595 states have (on average 1.4354527938342967) internal successors, (3725), 2602 states have internal predecessors, (3725), 784 states have call successors, (784), 41 states have call predecessors, (784), 41 states have return successors, (784), 777 states have call predecessors, (784), 784 states have call successors, (784) [2024-11-28 04:08:10,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3421 states to 3421 states and 5293 transitions. [2024-11-28 04:08:10,044 INFO L78 Accepts]: Start accepts. Automaton has 3421 states and 5293 transitions. Word has length 368 [2024-11-28 04:08:10,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:08:10,045 INFO L471 AbstractCegarLoop]: Abstraction has 3421 states and 5293 transitions. [2024-11-28 04:08:10,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) [2024-11-28 04:08:10,046 INFO L276 IsEmpty]: Start isEmpty. Operand 3421 states and 5293 transitions. [2024-11-28 04:08:10,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-28 04:08:10,052 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:08:10,052 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:10,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:08:10,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:08:10,257 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:08:10,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:08:10,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1653746121, now seen corresponding path program 1 times [2024-11-28 04:08:10,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:08:10,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460205852] [2024-11-28 04:08:10,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:08:10,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:08:10,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:08:12,927 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 45 proven. 279 refuted. 0 times theorem prover too weak. 5836 trivial. 0 not checked. [2024-11-28 04:08:12,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:08:12,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460205852] [2024-11-28 04:08:12,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460205852] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:08:12,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433671104] [2024-11-28 04:08:12,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:08:12,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:08:12,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:08:12,931 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:08:12,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:08:13,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:08:13,340 INFO L256 TraceCheckSpWp]: Trace formula consists of 846 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 04:08:13,354 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:08:16,912 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2905 proven. 267 refuted. 0 times theorem prover too weak. 2988 trivial. 0 not checked. [2024-11-28 04:08:16,912 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:08:17,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433671104] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:08:17,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:08:17,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9] total 18 [2024-11-28 04:08:17,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298033374] [2024-11-28 04:08:17,912 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:08:17,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 04:08:17,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:08:17,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 04:08:17,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=428, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:08:17,917 INFO L87 Difference]: Start difference. First operand 3421 states and 5293 transitions. Second operand has 18 states, 17 states have (on average 10.117647058823529) internal successors, (172), 18 states have internal predecessors, (172), 7 states have call successors, (109), 4 states have call predecessors, (109), 6 states have return successors, (109), 6 states have call predecessors, (109), 7 states have call successors, (109) [2024-11-28 04:08:26,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:08:26,993 INFO L93 Difference]: Finished difference Result 12480 states and 18554 transitions. [2024-11-28 04:08:26,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-28 04:08:26,994 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 10.117647058823529) internal successors, (172), 18 states have internal predecessors, (172), 7 states have call successors, (109), 4 states have call predecessors, (109), 6 states have return successors, (109), 6 states have call predecessors, (109), 7 states have call successors, (109) Word has length 369 [2024-11-28 04:08:26,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:08:27,059 INFO L225 Difference]: With dead ends: 12480 [2024-11-28 04:08:27,059 INFO L226 Difference]: Without dead ends: 9134 [2024-11-28 04:08:27,073 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 732 GetRequests, 654 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1723 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=1195, Invalid=5125, Unknown=0, NotChecked=0, Total=6320 [2024-11-28 04:08:27,075 INFO L435 NwaCegarLoop]: 202 mSDtfsCounter, 2668 mSDsluCounter, 1671 mSDsCounter, 0 mSdLazyCounter, 2477 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2669 SdHoareTripleChecker+Valid, 1873 SdHoareTripleChecker+Invalid, 2872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 2477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:08:27,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2669 Valid, 1873 Invalid, 2872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [395 Valid, 2477 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 04:08:27,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9134 states. [2024-11-28 04:08:28,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9134 to 5948. [2024-11-28 04:08:28,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5948 states, 4965 states have (on average 1.4300100704934542) internal successors, (7100), 4987 states have internal predecessors, (7100), 814 states have call successors, (814), 168 states have call predecessors, (814), 168 states have return successors, (814), 792 states have call predecessors, (814), 814 states have call successors, (814) [2024-11-28 04:08:28,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5948 states to 5948 states and 8728 transitions. [2024-11-28 04:08:28,160 INFO L78 Accepts]: Start accepts. Automaton has 5948 states and 8728 transitions. Word has length 369 [2024-11-28 04:08:28,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:08:28,161 INFO L471 AbstractCegarLoop]: Abstraction has 5948 states and 8728 transitions. [2024-11-28 04:08:28,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 10.117647058823529) internal successors, (172), 18 states have internal predecessors, (172), 7 states have call successors, (109), 4 states have call predecessors, (109), 6 states have return successors, (109), 6 states have call predecessors, (109), 7 states have call successors, (109) [2024-11-28 04:08:28,162 INFO L276 IsEmpty]: Start isEmpty. Operand 5948 states and 8728 transitions. [2024-11-28 04:08:28,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2024-11-28 04:08:28,182 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:08:28,182 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:28,198 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:08:28,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:08:28,384 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:08:28,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:08:28,385 INFO L85 PathProgramCache]: Analyzing trace with hash 2083951521, now seen corresponding path program 1 times [2024-11-28 04:08:28,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:08:28,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384126375] [2024-11-28 04:08:28,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:08:28,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:08:29,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:08:30,631 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 6 proven. 159 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-28 04:08:30,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:08:30,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384126375] [2024-11-28 04:08:30,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384126375] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:08:30,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1207640002] [2024-11-28 04:08:30,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:08:30,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:08:30,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:08:30,635 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:08:30,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:08:31,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:08:31,097 INFO L256 TraceCheckSpWp]: Trace formula consists of 844 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 04:08:31,108 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:08:35,563 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2406 proven. 540 refuted. 0 times theorem prover too weak. 3214 trivial. 0 not checked. [2024-11-28 04:08:35,563 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:08:39,110 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 84 proven. 243 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2024-11-28 04:08:39,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1207640002] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:08:39,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:08:39,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 18, 12] total 33 [2024-11-28 04:08:39,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048167824] [2024-11-28 04:08:39,111 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:08:39,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-28 04:08:39,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:08:39,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-28 04:08:39,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=235, Invalid=821, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 04:08:39,116 INFO L87 Difference]: Start difference. First operand 5948 states and 8728 transitions. Second operand has 33 states, 32 states have (on average 7.875) internal successors, (252), 31 states have internal predecessors, (252), 11 states have call successors, (162), 6 states have call predecessors, (162), 10 states have return successors, (163), 11 states have call predecessors, (163), 11 states have call successors, (163) [2024-11-28 04:08:53,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:08:53,216 INFO L93 Difference]: Finished difference Result 27239 states and 39425 transitions. [2024-11-28 04:08:53,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2024-11-28 04:08:53,217 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 7.875) internal successors, (252), 31 states have internal predecessors, (252), 11 states have call successors, (162), 6 states have call predecessors, (162), 10 states have return successors, (163), 11 states have call predecessors, (163), 11 states have call successors, (163) Word has length 370 [2024-11-28 04:08:53,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:08:53,340 INFO L225 Difference]: With dead ends: 27239 [2024-11-28 04:08:53,340 INFO L226 Difference]: Without dead ends: 21394 [2024-11-28 04:08:53,364 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 864 GetRequests, 734 SyntacticMatches, 0 SemanticMatches, 130 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5954 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=3667, Invalid=13625, Unknown=0, NotChecked=0, Total=17292 [2024-11-28 04:08:53,365 INFO L435 NwaCegarLoop]: 372 mSDtfsCounter, 3381 mSDsluCounter, 3302 mSDsCounter, 0 mSdLazyCounter, 3865 mSolverCounterSat, 578 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3383 SdHoareTripleChecker+Valid, 3674 SdHoareTripleChecker+Invalid, 4443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 578 IncrementalHoareTripleChecker+Valid, 3865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:08:53,365 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3383 Valid, 3674 Invalid, 4443 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [578 Valid, 3865 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-11-28 04:08:53,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21394 states. [2024-11-28 04:08:56,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21394 to 10549. [2024-11-28 04:08:56,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10549 states, 8616 states have (on average 1.4179433611884866) internal successors, (12217), 8653 states have internal predecessors, (12217), 1558 states have call successors, (1558), 374 states have call predecessors, (1558), 374 states have return successors, (1558), 1521 states have call predecessors, (1558), 1558 states have call successors, (1558) [2024-11-28 04:08:56,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10549 states to 10549 states and 15333 transitions. [2024-11-28 04:08:56,255 INFO L78 Accepts]: Start accepts. Automaton has 10549 states and 15333 transitions. Word has length 370 [2024-11-28 04:08:56,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:08:56,256 INFO L471 AbstractCegarLoop]: Abstraction has 10549 states and 15333 transitions. [2024-11-28 04:08:56,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 7.875) internal successors, (252), 31 states have internal predecessors, (252), 11 states have call successors, (162), 6 states have call predecessors, (162), 10 states have return successors, (163), 11 states have call predecessors, (163), 11 states have call successors, (163) [2024-11-28 04:08:56,264 INFO L276 IsEmpty]: Start isEmpty. Operand 10549 states and 15333 transitions. [2024-11-28 04:08:56,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2024-11-28 04:08:56,275 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:08:56,275 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:56,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:08:56,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:08:56,480 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:08:56,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:08:56,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1543035803, now seen corresponding path program 1 times [2024-11-28 04:08:56,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:08:56,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779745239] [2024-11-28 04:08:56,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:08:56,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:08:57,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:08:59,592 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 45 proven. 279 refuted. 0 times theorem prover too weak. 5836 trivial. 0 not checked. [2024-11-28 04:08:59,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:08:59,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779745239] [2024-11-28 04:08:59,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779745239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:08:59,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480003747] [2024-11-28 04:08:59,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:08:59,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:08:59,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:08:59,597 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:08:59,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:09:00,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:00,097 INFO L256 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-28 04:09:00,113 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:05,455 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 1934 proven. 1029 refuted. 0 times theorem prover too weak. 3197 trivial. 0 not checked. [2024-11-28 04:09:05,455 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:09:10,432 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 105 proven. 381 refuted. 0 times theorem prover too weak. 5674 trivial. 0 not checked. [2024-11-28 04:09:10,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480003747] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:09:10,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:09:10,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 26, 17] total 51 [2024-11-28 04:09:10,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467858603] [2024-11-28 04:09:10,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:09:10,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-11-28 04:09:10,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:10,440 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-11-28 04:09:10,441 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=346, Invalid=2204, Unknown=0, NotChecked=0, Total=2550 [2024-11-28 04:09:10,443 INFO L87 Difference]: Start difference. First operand 10549 states and 15333 transitions. Second operand has 51 states, 49 states have (on average 5.448979591836735) internal successors, (267), 48 states have internal predecessors, (267), 13 states have call successors, (163), 7 states have call predecessors, (163), 13 states have return successors, (165), 12 states have call predecessors, (165), 13 states have call successors, (165) [2024-11-28 04:09:58,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:58,334 INFO L93 Difference]: Finished difference Result 47491 states and 68029 transitions. [2024-11-28 04:09:58,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 321 states. [2024-11-28 04:09:58,334 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 49 states have (on average 5.448979591836735) internal successors, (267), 48 states have internal predecessors, (267), 13 states have call successors, (163), 7 states have call predecessors, (163), 13 states have return successors, (165), 12 states have call predecessors, (165), 13 states have call successors, (165) Word has length 370 [2024-11-28 04:09:58,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:58,477 INFO L225 Difference]: With dead ends: 47491 [2024-11-28 04:09:58,477 INFO L226 Difference]: Without dead ends: 37053 [2024-11-28 04:09:58,528 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1107 GetRequests, 739 SyntacticMatches, 0 SemanticMatches, 368 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54491 ImplicationChecksByTransitivity, 33.1s TimeCoverageRelationStatistics Valid=16992, Invalid=119538, Unknown=0, NotChecked=0, Total=136530 [2024-11-28 04:09:58,528 INFO L435 NwaCegarLoop]: 367 mSDtfsCounter, 9760 mSDsluCounter, 5866 mSDsCounter, 0 mSdLazyCounter, 8281 mSolverCounterSat, 1581 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9760 SdHoareTripleChecker+Valid, 6233 SdHoareTripleChecker+Invalid, 9862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1581 IncrementalHoareTripleChecker+Valid, 8281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:09:58,529 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9760 Valid, 6233 Invalid, 9862 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1581 Valid, 8281 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2024-11-28 04:09:58,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37053 states. [2024-11-28 04:10:00,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37053 to 10296. [2024-11-28 04:10:00,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10296 states, 9020 states have (on average 1.4828159645232817) internal successors, (13375), 9029 states have internal predecessors, (13375), 1032 states have call successors, (1032), 243 states have call predecessors, (1032), 243 states have return successors, (1032), 1023 states have call predecessors, (1032), 1032 states have call successors, (1032) [2024-11-28 04:10:00,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10296 states to 10296 states and 15439 transitions. [2024-11-28 04:10:00,758 INFO L78 Accepts]: Start accepts. Automaton has 10296 states and 15439 transitions. Word has length 370 [2024-11-28 04:10:00,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:00,759 INFO L471 AbstractCegarLoop]: Abstraction has 10296 states and 15439 transitions. [2024-11-28 04:10:00,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 49 states have (on average 5.448979591836735) internal successors, (267), 48 states have internal predecessors, (267), 13 states have call successors, (163), 7 states have call predecessors, (163), 13 states have return successors, (165), 12 states have call predecessors, (165), 13 states have call successors, (165) [2024-11-28 04:10:00,760 INFO L276 IsEmpty]: Start isEmpty. Operand 10296 states and 15439 transitions. [2024-11-28 04:10:00,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2024-11-28 04:10:00,766 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:00,767 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:00,780 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 04:10:00,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:00,971 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:00,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:00,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1730863139, now seen corresponding path program 1 times [2024-11-28 04:10:00,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:00,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952884408] [2024-11-28 04:10:00,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:00,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:01,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:03,932 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 81 proven. 243 refuted. 0 times theorem prover too weak. 5836 trivial. 0 not checked. [2024-11-28 04:10:03,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:03,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952884408] [2024-11-28 04:10:03,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952884408] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:10:03,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131047754] [2024-11-28 04:10:03,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:03,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:03,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:10:03,936 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:10:03,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:10:04,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:04,388 INFO L256 TraceCheckSpWp]: Trace formula consists of 844 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 04:10:04,400 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:10:08,282 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2434 proven. 516 refuted. 0 times theorem prover too weak. 3210 trivial. 0 not checked. [2024-11-28 04:10:08,282 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:10:09,503 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 108 proven. 378 refuted. 0 times theorem prover too weak. 5674 trivial. 0 not checked. [2024-11-28 04:10:09,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131047754] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:10:09,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:10:09,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 16, 13] total 31 [2024-11-28 04:10:09,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241508328] [2024-11-28 04:10:09,505 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:10:09,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-28 04:10:09,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:09,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-28 04:10:09,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=740, Unknown=0, NotChecked=0, Total=930 [2024-11-28 04:10:09,508 INFO L87 Difference]: Start difference. First operand 10296 states and 15439 transitions. Second operand has 31 states, 29 states have (on average 8.793103448275861) internal successors, (255), 29 states have internal predecessors, (255), 13 states have call successors, (161), 6 states have call predecessors, (161), 11 states have return successors, (163), 11 states have call predecessors, (163), 13 states have call successors, (163) [2024-11-28 04:10:13,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:13,913 INFO L93 Difference]: Finished difference Result 20530 states and 30623 transitions. [2024-11-28 04:10:13,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-28 04:10:13,914 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 29 states have (on average 8.793103448275861) internal successors, (255), 29 states have internal predecessors, (255), 13 states have call successors, (161), 6 states have call predecessors, (161), 11 states have return successors, (163), 11 states have call predecessors, (163), 13 states have call successors, (163) Word has length 370 [2024-11-28 04:10:13,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:13,956 INFO L225 Difference]: With dead ends: 20530 [2024-11-28 04:10:13,956 INFO L226 Difference]: Without dead ends: 10345 [2024-11-28 04:10:13,976 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 788 GetRequests, 728 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 856 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1047, Invalid=2735, Unknown=0, NotChecked=0, Total=3782 [2024-11-28 04:10:13,976 INFO L435 NwaCegarLoop]: 252 mSDtfsCounter, 1704 mSDsluCounter, 958 mSDsCounter, 0 mSdLazyCounter, 1514 mSolverCounterSat, 407 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1704 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 1921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 1514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:13,977 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1704 Valid, 1210 Invalid, 1921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [407 Valid, 1514 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-28 04:10:13,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10345 states. [2024-11-28 04:10:15,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10345 to 7357. [2024-11-28 04:10:15,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7357 states, 6355 states have (on average 1.4154209284028325) internal successors, (8995), 6362 states have internal predecessors, (8995), 784 states have call successors, (784), 217 states have call predecessors, (784), 217 states have return successors, (784), 777 states have call predecessors, (784), 784 states have call successors, (784) [2024-11-28 04:10:15,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7357 states to 7357 states and 10563 transitions. [2024-11-28 04:10:15,496 INFO L78 Accepts]: Start accepts. Automaton has 7357 states and 10563 transitions. Word has length 370 [2024-11-28 04:10:15,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:15,497 INFO L471 AbstractCegarLoop]: Abstraction has 7357 states and 10563 transitions. [2024-11-28 04:10:15,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 29 states have (on average 8.793103448275861) internal successors, (255), 29 states have internal predecessors, (255), 13 states have call successors, (161), 6 states have call predecessors, (161), 11 states have return successors, (163), 11 states have call predecessors, (163), 13 states have call successors, (163) [2024-11-28 04:10:15,497 INFO L276 IsEmpty]: Start isEmpty. Operand 7357 states and 10563 transitions. [2024-11-28 04:10:15,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-11-28 04:10:15,504 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:15,504 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:15,520 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:10:15,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:15,706 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:15,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:15,708 INFO L85 PathProgramCache]: Analyzing trace with hash -2076889683, now seen corresponding path program 1 times [2024-11-28 04:10:15,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:15,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253252003] [2024-11-28 04:10:15,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:15,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:15,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:16,346 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-28 04:10:16,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:16,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253252003] [2024-11-28 04:10:16,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253252003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:16,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:16,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:10:16,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427239108] [2024-11-28 04:10:16,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:16,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:10:16,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:16,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:10:16,348 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:10:16,348 INFO L87 Difference]: Start difference. First operand 7357 states and 10563 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:10:17,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:17,959 INFO L93 Difference]: Finished difference Result 16210 states and 23399 transitions. [2024-11-28 04:10:17,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:10:17,960 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 372 [2024-11-28 04:10:17,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:17,999 INFO L225 Difference]: With dead ends: 16210 [2024-11-28 04:10:18,000 INFO L226 Difference]: Without dead ends: 8972 [2024-11-28 04:10:18,013 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:10:18,014 INFO L435 NwaCegarLoop]: 442 mSDtfsCounter, 340 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:18,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 1034 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:10:18,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8972 states. [2024-11-28 04:10:19,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8972 to 7376. [2024-11-28 04:10:19,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7376 states, 6374 states have (on average 1.4152808283652338) internal successors, (9021), 6381 states have internal predecessors, (9021), 784 states have call successors, (784), 217 states have call predecessors, (784), 217 states have return successors, (784), 777 states have call predecessors, (784), 784 states have call successors, (784) [2024-11-28 04:10:19,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7376 states to 7376 states and 10589 transitions. [2024-11-28 04:10:19,541 INFO L78 Accepts]: Start accepts. Automaton has 7376 states and 10589 transitions. Word has length 372 [2024-11-28 04:10:19,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:19,543 INFO L471 AbstractCegarLoop]: Abstraction has 7376 states and 10589 transitions. [2024-11-28 04:10:19,543 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-28 04:10:19,543 INFO L276 IsEmpty]: Start isEmpty. Operand 7376 states and 10589 transitions. [2024-11-28 04:10:19,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-11-28 04:10:19,549 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:19,549 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:19,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:10:19,549 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:19,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:19,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1736997355, now seen corresponding path program 1 times [2024-11-28 04:10:19,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:19,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329812730] [2024-11-28 04:10:19,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:19,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:19,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:19,981 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-28 04:10:19,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:19,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329812730] [2024-11-28 04:10:19,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329812730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:19,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:19,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:10:19,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650722986] [2024-11-28 04:10:19,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:19,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:10:19,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:19,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:10:19,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:10:19,984 INFO L87 Difference]: Start difference. First operand 7376 states and 10589 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-28 04:10:22,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:22,828 INFO L93 Difference]: Finished difference Result 17977 states and 25764 transitions. [2024-11-28 04:10:22,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:10:22,830 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), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 372 [2024-11-28 04:10:22,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:22,883 INFO L225 Difference]: With dead ends: 17977 [2024-11-28 04:10:22,884 INFO L226 Difference]: Without dead ends: 13144 [2024-11-28 04:10:22,895 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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:10:22,896 INFO L435 NwaCegarLoop]: 374 mSDtfsCounter, 324 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:22,897 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 897 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:10:22,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13144 states. [2024-11-28 04:10:25,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13144 to 13142. [2024-11-28 04:10:25,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13142 states, 11192 states have (on average 1.4040385989992852) internal successors, (15714), 11205 states have internal predecessors, (15714), 1528 states have call successors, (1528), 421 states have call predecessors, (1528), 421 states have return successors, (1528), 1515 states have call predecessors, (1528), 1528 states have call successors, (1528) [2024-11-28 04:10:25,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13142 states to 13142 states and 18770 transitions. [2024-11-28 04:10:25,848 INFO L78 Accepts]: Start accepts. Automaton has 13142 states and 18770 transitions. Word has length 372 [2024-11-28 04:10:25,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:25,848 INFO L471 AbstractCegarLoop]: Abstraction has 13142 states and 18770 transitions. [2024-11-28 04:10:25,849 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), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-28 04:10:25,849 INFO L276 IsEmpty]: Start isEmpty. Operand 13142 states and 18770 transitions. [2024-11-28 04:10:25,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-11-28 04:10:25,854 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:25,855 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:25,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:10:25,855 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:25,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:25,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1965739542, now seen corresponding path program 1 times [2024-11-28 04:10:25,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:25,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438343340] [2024-11-28 04:10:25,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:25,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:26,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:26,556 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-28 04:10:26,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:26,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438343340] [2024-11-28 04:10:26,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438343340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:26,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:26,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:10:26,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425903942] [2024-11-28 04:10:26,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:26,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:10:26,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:26,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:10:26,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:10:26,560 INFO L87 Difference]: Start difference. First operand 13142 states and 18770 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-28 04:10:32,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:32,221 INFO L93 Difference]: Finished difference Result 32922 states and 47221 transitions. [2024-11-28 04:10:32,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:10:32,222 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), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 372 [2024-11-28 04:10:32,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:32,305 INFO L225 Difference]: With dead ends: 32922 [2024-11-28 04:10:32,306 INFO L226 Difference]: Without dead ends: 28089 [2024-11-28 04:10:32,320 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:10:32,321 INFO L435 NwaCegarLoop]: 476 mSDtfsCounter, 675 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 1445 SdHoareTripleChecker+Invalid, 832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:32,322 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [675 Valid, 1445 Invalid, 832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 04:10:32,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28089 states. [2024-11-28 04:10:37,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28089 to 28085. [2024-11-28 04:10:37,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28085 states, 24027 states have (on average 1.4093727889457695) internal successors, (33863), 24056 states have internal predecessors, (33863), 3176 states have call successors, (3176), 881 states have call predecessors, (3176), 881 states have return successors, (3176), 3147 states have call predecessors, (3176), 3176 states have call successors, (3176) [2024-11-28 04:10:38,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28085 states to 28085 states and 40215 transitions. [2024-11-28 04:10:38,038 INFO L78 Accepts]: Start accepts. Automaton has 28085 states and 40215 transitions. Word has length 372 [2024-11-28 04:10:38,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:38,039 INFO L471 AbstractCegarLoop]: Abstraction has 28085 states and 40215 transitions. [2024-11-28 04:10:38,039 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), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-28 04:10:38,039 INFO L276 IsEmpty]: Start isEmpty. Operand 28085 states and 40215 transitions. [2024-11-28 04:10:38,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-11-28 04:10:38,048 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:38,048 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:38,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:10:38,049 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:38,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:38,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1742421740, now seen corresponding path program 1 times [2024-11-28 04:10:38,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:38,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234473044] [2024-11-28 04:10:38,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:38,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:39,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:50,435 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 492 proven. 537 refuted. 0 times theorem prover too weak. 5131 trivial. 0 not checked. [2024-11-28 04:10:50,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:50,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234473044] [2024-11-28 04:10:50,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234473044] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:10:50,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324614348] [2024-11-28 04:10:50,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:50,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:50,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:10:50,438 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:10:50,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:10:50,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:50,920 INFO L256 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-28 04:10:50,930 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:10:57,173 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 4789 proven. 537 refuted. 0 times theorem prover too weak. 834 trivial. 0 not checked. [2024-11-28 04:10:57,173 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:10:58,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324614348] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:10:58,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:10:58,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 29] total 48 [2024-11-28 04:10:58,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638700169] [2024-11-28 04:10:58,902 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:10:58,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-28 04:10:58,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:58,904 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-28 04:10:58,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=282, Invalid=2798, Unknown=0, NotChecked=0, Total=3080 [2024-11-28 04:10:58,905 INFO L87 Difference]: Start difference. First operand 28085 states and 40215 transitions. Second operand has 48 states, 45 states have (on average 4.688888888888889) internal successors, (211), 42 states have internal predecessors, (211), 19 states have call successors, (112), 9 states have call predecessors, (112), 14 states have return successors, (112), 19 states have call predecessors, (112), 19 states have call successors, (112) [2024-11-28 04:11:32,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 04:12:27,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:12:27,594 INFO L93 Difference]: Finished difference Result 108642 states and 155317 transitions. [2024-11-28 04:12:27,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 148 states. [2024-11-28 04:12:27,594 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 45 states have (on average 4.688888888888889) internal successors, (211), 42 states have internal predecessors, (211), 19 states have call successors, (112), 9 states have call predecessors, (112), 14 states have return successors, (112), 19 states have call predecessors, (112), 19 states have call successors, (112) Word has length 372 [2024-11-28 04:12:27,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:12:27,833 INFO L225 Difference]: With dead ends: 108642 [2024-11-28 04:12:27,834 INFO L226 Difference]: Without dead ends: 91222 [2024-11-28 04:12:27,879 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 610 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 176 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9138 ImplicationChecksByTransitivity, 42.3s TimeCoverageRelationStatistics Valid=5625, Invalid=25881, Unknown=0, NotChecked=0, Total=31506 [2024-11-28 04:12:27,882 INFO L435 NwaCegarLoop]: 450 mSDtfsCounter, 10041 mSDsluCounter, 8034 mSDsCounter, 0 mSdLazyCounter, 13668 mSolverCounterSat, 1715 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10051 SdHoareTripleChecker+Valid, 8484 SdHoareTripleChecker+Invalid, 15384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1715 IncrementalHoareTripleChecker+Valid, 13668 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:12:27,882 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10051 Valid, 8484 Invalid, 15384 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1715 Valid, 13668 Invalid, 1 Unknown, 0 Unchecked, 35.7s Time] [2024-11-28 04:12:27,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91222 states. [2024-11-28 04:12:39,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91222 to 61897. [2024-11-28 04:12:39,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61897 states, 53731 states have (on average 1.409074835755895) internal successors, (75711), 53810 states have internal predecessors, (75711), 6372 states have call successors, (6372), 1793 states have call predecessors, (6372), 1793 states have return successors, (6372), 6293 states have call predecessors, (6372), 6372 states have call successors, (6372) [2024-11-28 04:12:39,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61897 states to 61897 states and 88455 transitions. [2024-11-28 04:12:39,358 INFO L78 Accepts]: Start accepts. Automaton has 61897 states and 88455 transitions. Word has length 372 [2024-11-28 04:12:39,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:12:39,359 INFO L471 AbstractCegarLoop]: Abstraction has 61897 states and 88455 transitions. [2024-11-28 04:12:39,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 45 states have (on average 4.688888888888889) internal successors, (211), 42 states have internal predecessors, (211), 19 states have call successors, (112), 9 states have call predecessors, (112), 14 states have return successors, (112), 19 states have call predecessors, (112), 19 states have call successors, (112) [2024-11-28 04:12:39,359 INFO L276 IsEmpty]: Start isEmpty. Operand 61897 states and 88455 transitions. [2024-11-28 04:12:39,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-11-28 04:12:39,363 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:12:39,363 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:39,372 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 04:12:39,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 04:12:39,564 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:12:39,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:39,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1726903022, now seen corresponding path program 1 times [2024-11-28 04:12:39,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:39,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498886317] [2024-11-28 04:12:39,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:39,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:40,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:42,336 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 600 proven. 300 refuted. 0 times theorem prover too weak. 5260 trivial. 0 not checked. [2024-11-28 04:12:42,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:42,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498886317] [2024-11-28 04:12:42,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498886317] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:42,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981142575] [2024-11-28 04:12:42,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:42,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:42,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:42,343 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:42,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a1c2505-af3a-4bc3-97f9-1537122f6e14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:12:42,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:42,758 INFO L256 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-28 04:12:42,767 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:58,896 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3897 proven. 438 refuted. 0 times theorem prover too weak. 1825 trivial. 0 not checked. [2024-11-28 04:12:58,897 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:13:00,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981142575] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:13:00,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:13:00,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 24] total 30 [2024-11-28 04:13:00,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505572729] [2024-11-28 04:13:00,731 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:13:00,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-28 04:13:00,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:00,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-28 04:13:00,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=325, Invalid=1157, Unknown=0, NotChecked=0, Total=1482 [2024-11-28 04:13:00,738 INFO L87 Difference]: Start difference. First operand 61897 states and 88455 transitions. Second operand has 30 states, 28 states have (on average 6.75) internal successors, (189), 26 states have internal predecessors, (189), 13 states have call successors, (109), 8 states have call predecessors, (109), 11 states have return successors, (109), 13 states have call predecessors, (109), 13 states have call successors, (109) [2024-11-28 04:13:56,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:13:56,019 INFO L93 Difference]: Finished difference Result 156912 states and 223540 transitions. [2024-11-28 04:13:56,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-11-28 04:13:56,020 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 6.75) internal successors, (189), 26 states have internal predecessors, (189), 13 states have call successors, (109), 8 states have call predecessors, (109), 11 states have return successors, (109), 13 states have call predecessors, (109), 13 states have call successors, (109) Word has length 372 [2024-11-28 04:13:56,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:13:56,311 INFO L225 Difference]: With dead ends: 156912 [2024-11-28 04:13:56,311 INFO L226 Difference]: Without dead ends: 95257 [2024-11-28 04:13:56,408 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 483 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1287 ImplicationChecksByTransitivity, 14.6s TimeCoverageRelationStatistics Valid=1215, Invalid=4335, Unknown=0, NotChecked=0, Total=5550 [2024-11-28 04:13:56,409 INFO L435 NwaCegarLoop]: 401 mSDtfsCounter, 958 mSDsluCounter, 2455 mSDsCounter, 0 mSdLazyCounter, 3412 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 960 SdHoareTripleChecker+Valid, 2856 SdHoareTripleChecker+Invalid, 3636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 3412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:13:56,409 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [960 Valid, 2856 Invalid, 3636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 3412 Invalid, 0 Unknown, 0 Unchecked, 21.8s Time] [2024-11-28 04:13:56,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95257 states.