./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-38.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_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/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_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-38.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/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_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/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 22f39f2d47020c6c74bd46a8e88abd85ecc8d2cba04a8c3eaf7d602b79a3fb5b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:45:50,995 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:45:51,076 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:45:51,082 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:45:51,082 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:45:51,122 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:45:51,123 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:45:51,124 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:45:51,124 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:45:51,125 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:45:51,126 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:45:51,126 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:45:51,126 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:45:51,127 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:45:51,127 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:45:51,127 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:45:51,128 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:45:51,128 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:45:51,128 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:45:51,128 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:45:51,128 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:45:51,128 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:45:51,129 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:45:51,129 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:45:51,129 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:45:51,129 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:45:51,129 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:45:51,129 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:45:51,129 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:45:51,129 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:45:51,129 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:45:51,129 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:45:51,129 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:45:51,130 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:45:51,130 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:45:51,130 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:45:51,130 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:45:51,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:45:51,130 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:45:51,130 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:45:51,130 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:45:51,130 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:45:51,130 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:45:51,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:45:51,130 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:45:51,131 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:45:51,131 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:45:51,131 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:45:51,131 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_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/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 -> 22f39f2d47020c6c74bd46a8e88abd85ecc8d2cba04a8c3eaf7d602b79a3fb5b [2024-11-28 02:45:51,490 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:45:51,508 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:45:51,513 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:45:51,514 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:45:51,515 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:45:51,517 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-38.i [2024-11-28 02:45:54,617 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/data/4448b370a/0d29a8df14a54e4089cd2f48f3b2923f/FLAG9e95ccba5 [2024-11-28 02:45:55,037 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:45:55,041 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-38.i [2024-11-28 02:45:55,068 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/data/4448b370a/0d29a8df14a54e4089cd2f48f3b2923f/FLAG9e95ccba5 [2024-11-28 02:45:55,093 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/data/4448b370a/0d29a8df14a54e4089cd2f48f3b2923f [2024-11-28 02:45:55,096 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:45:55,098 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:45:55,102 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:45:55,104 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:45:55,110 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:45:55,113 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:45:55" (1/1) ... [2024-11-28 02:45:55,114 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e2bed5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:55, skipping insertion in model container [2024-11-28 02:45:55,115 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:45:55" (1/1) ... [2024-11-28 02:45:55,176 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:45:55,404 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_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-38.i[916,929] [2024-11-28 02:45:55,878 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:45:55,903 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:45:55,916 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_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-38.i[916,929] [2024-11-28 02:45:56,142 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:45:56,172 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:45:56,173 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56 WrapperNode [2024-11-28 02:45:56,173 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:45:56,174 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:45:56,174 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:45:56,175 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:45:56,184 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (1/1) ... [2024-11-28 02:45:56,220 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (1/1) ... [2024-11-28 02:45:56,398 INFO L138 Inliner]: procedures = 26, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 666 [2024-11-28 02:45:56,399 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:45:56,399 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:45:56,399 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:45:56,399 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:45:56,410 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (1/1) ... [2024-11-28 02:45:56,410 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (1/1) ... [2024-11-28 02:45:56,473 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (1/1) ... [2024-11-28 02:45:56,527 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 02:45:56,528 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (1/1) ... [2024-11-28 02:45:56,528 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (1/1) ... [2024-11-28 02:45:56,594 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (1/1) ... [2024-11-28 02:45:56,609 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (1/1) ... [2024-11-28 02:45:56,615 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (1/1) ... [2024-11-28 02:45:56,645 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (1/1) ... [2024-11-28 02:45:56,655 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (1/1) ... [2024-11-28 02:45:56,683 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:45:56,684 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:45:56,685 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:45:56,685 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:45:56,686 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (1/1) ... [2024-11-28 02:45:56,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:45:56,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:45:56,725 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:45:56,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:45:56,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:45:56,759 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:45:56,759 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:45:56,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:45:56,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:45:56,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:45:56,985 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:45:56,989 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:45:58,852 INFO L? ?]: Removed 67 outVars from TransFormulas that were not future-live. [2024-11-28 02:45:58,853 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:45:58,880 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:45:58,885 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:45:58,885 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:45:58 BoogieIcfgContainer [2024-11-28 02:45:58,885 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:45:58,888 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:45:58,888 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:45:58,897 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:45:58,897 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:45:55" (1/3) ... [2024-11-28 02:45:58,898 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c69eb12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:45:58, skipping insertion in model container [2024-11-28 02:45:58,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:45:56" (2/3) ... [2024-11-28 02:45:58,900 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c69eb12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:45:58, skipping insertion in model container [2024-11-28 02:45:58,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:45:58" (3/3) ... [2024-11-28 02:45:58,902 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-38.i [2024-11-28 02:45:58,919 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:45:58,924 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-38.i that has 2 procedures, 272 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:45:59,022 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:45:59,038 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;@703872b5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:45:59,038 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:45:59,045 INFO L276 IsEmpty]: Start isEmpty. Operand has 272 states, 198 states have (on average 1.5404040404040404) internal successors, (305), 199 states have internal predecessors, (305), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-28 02:45:59,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-28 02:45:59,088 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:45:59,090 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:45:59,091 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:45:59,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:45:59,100 INFO L85 PathProgramCache]: Analyzing trace with hash 18604857, now seen corresponding path program 1 times [2024-11-28 02:45:59,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:45:59,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588301886] [2024-11-28 02:45:59,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:45:59,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:45:59,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:00,296 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2024-11-28 02:46:00,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:00,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588301886] [2024-11-28 02:46:00,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588301886] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:46:00,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988195483] [2024-11-28 02:46:00,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:00,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:00,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:00,303 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:00,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:46:00,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:00,863 INFO L256 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:46:00,892 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:46:00,984 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2024-11-28 02:46:00,985 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:46:00,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988195483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:00,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:46:00,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:46:00,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843904122] [2024-11-28 02:46:00,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:01,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:46:01,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:01,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:46:01,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:46:01,029 INFO L87 Difference]: Start difference. First operand has 272 states, 198 states have (on average 1.5404040404040404) internal successors, (305), 199 states have internal predecessors, (305), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-28 02:46:01,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:01,123 INFO L93 Difference]: Finished difference Result 537 states and 959 transitions. [2024-11-28 02:46:01,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:46:01,125 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) Word has length 483 [2024-11-28 02:46:01,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:01,135 INFO L225 Difference]: With dead ends: 537 [2024-11-28 02:46:01,135 INFO L226 Difference]: Without dead ends: 268 [2024-11-28 02:46:01,140 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 484 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:46:01,144 INFO L435 NwaCegarLoop]: 438 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, 438 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:01,145 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:01,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2024-11-28 02:46:01,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 268. [2024-11-28 02:46:01,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 195 states have (on average 1.5179487179487179) internal successors, (296), 195 states have internal predecessors, (296), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-28 02:46:01,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 438 transitions. [2024-11-28 02:46:01,259 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 438 transitions. Word has length 483 [2024-11-28 02:46:01,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:01,259 INFO L471 AbstractCegarLoop]: Abstraction has 268 states and 438 transitions. [2024-11-28 02:46:01,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2024-11-28 02:46:01,260 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 438 transitions. [2024-11-28 02:46:01,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-28 02:46:01,279 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:01,279 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:01,293 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:46:01,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:01,480 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:01,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:01,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1518686603, now seen corresponding path program 1 times [2024-11-28 02:46:01,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:01,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506121524] [2024-11-28 02:46:01,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:01,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:01,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:02,338 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-28 02:46:02,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:02,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506121524] [2024-11-28 02:46:02,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506121524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:02,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:02,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:02,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120769093] [2024-11-28 02:46:02,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:02,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:46:02,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:02,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:46:02,348 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:02,348 INFO L87 Difference]: Start difference. First operand 268 states and 438 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:02,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:02,638 INFO L93 Difference]: Finished difference Result 788 states and 1289 transitions. [2024-11-28 02:46:02,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:46:02,639 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2024-11-28 02:46:02,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:02,648 INFO L225 Difference]: With dead ends: 788 [2024-11-28 02:46:02,651 INFO L226 Difference]: Without dead ends: 523 [2024-11-28 02:46:02,653 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:02,654 INFO L435 NwaCegarLoop]: 700 mSDtfsCounter, 406 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:02,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 1092 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:46:02,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-11-28 02:46:02,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 322. [2024-11-28 02:46:02,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 249 states have (on average 1.5301204819277108) internal successors, (381), 249 states have internal predecessors, (381), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-28 02:46:02,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 523 transitions. [2024-11-28 02:46:02,729 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 523 transitions. Word has length 483 [2024-11-28 02:46:02,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:02,731 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 523 transitions. [2024-11-28 02:46:02,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:02,732 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 523 transitions. [2024-11-28 02:46:02,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-28 02:46:02,743 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:02,743 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:02,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:46:02,744 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:02,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:02,745 INFO L85 PathProgramCache]: Analyzing trace with hash 51544719, now seen corresponding path program 1 times [2024-11-28 02:46:02,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:02,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927354098] [2024-11-28 02:46:02,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:02,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:02,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:03,423 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-28 02:46:03,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:03,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927354098] [2024-11-28 02:46:03,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927354098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:03,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:03,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:03,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27917672] [2024-11-28 02:46:03,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:03,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:46:03,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:03,428 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:46:03,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:03,428 INFO L87 Difference]: Start difference. First operand 322 states and 523 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:03,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:03,607 INFO L93 Difference]: Finished difference Result 880 states and 1431 transitions. [2024-11-28 02:46:03,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:46:03,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2024-11-28 02:46:03,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:03,613 INFO L225 Difference]: With dead ends: 880 [2024-11-28 02:46:03,613 INFO L226 Difference]: Without dead ends: 561 [2024-11-28 02:46:03,615 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:03,615 INFO L435 NwaCegarLoop]: 426 mSDtfsCounter, 306 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 837 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:03,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 837 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:03,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2024-11-28 02:46:03,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 558. [2024-11-28 02:46:03,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 446 states have (on average 1.5336322869955157) internal successors, (684), 447 states have internal predecessors, (684), 109 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-28 02:46:03,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 902 transitions. [2024-11-28 02:46:03,687 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 902 transitions. Word has length 483 [2024-11-28 02:46:03,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:03,689 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 902 transitions. [2024-11-28 02:46:03,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:03,689 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 902 transitions. [2024-11-28 02:46:03,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-28 02:46:03,704 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:03,705 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:03,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:46:03,705 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:03,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:03,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1689028017, now seen corresponding path program 1 times [2024-11-28 02:46:03,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:03,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655204784] [2024-11-28 02:46:03,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:03,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:03,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:04,379 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-28 02:46:04,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:04,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655204784] [2024-11-28 02:46:04,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655204784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:04,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:04,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:04,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294802545] [2024-11-28 02:46:04,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:04,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:46:04,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:04,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:46:04,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:04,382 INFO L87 Difference]: Start difference. First operand 558 states and 902 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:04,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:04,634 INFO L93 Difference]: Finished difference Result 1450 states and 2338 transitions. [2024-11-28 02:46:04,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:46:04,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2024-11-28 02:46:04,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:04,649 INFO L225 Difference]: With dead ends: 1450 [2024-11-28 02:46:04,649 INFO L226 Difference]: Without dead ends: 895 [2024-11-28 02:46:04,654 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:04,655 INFO L435 NwaCegarLoop]: 417 mSDtfsCounter, 374 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:04,656 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 817 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:46:04,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2024-11-28 02:46:04,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 558. [2024-11-28 02:46:04,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 446 states have (on average 1.493273542600897) internal successors, (666), 447 states have internal predecessors, (666), 109 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-28 02:46:04,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 884 transitions. [2024-11-28 02:46:04,772 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 884 transitions. Word has length 483 [2024-11-28 02:46:04,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:04,775 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 884 transitions. [2024-11-28 02:46:04,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:04,778 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 884 transitions. [2024-11-28 02:46:04,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-28 02:46:04,789 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:04,790 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:04,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:46:04,791 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:04,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:04,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1576579981, now seen corresponding path program 1 times [2024-11-28 02:46:04,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:04,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511234725] [2024-11-28 02:46:04,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:04,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:04,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:05,277 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-28 02:46:05,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:05,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511234725] [2024-11-28 02:46:05,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511234725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:05,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:05,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:05,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65388347] [2024-11-28 02:46:05,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:05,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:46:05,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:05,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:46:05,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:05,284 INFO L87 Difference]: Start difference. First operand 558 states and 884 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:05,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:05,531 INFO L93 Difference]: Finished difference Result 1665 states and 2641 transitions. [2024-11-28 02:46:05,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:46:05,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2024-11-28 02:46:05,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:05,541 INFO L225 Difference]: With dead ends: 1665 [2024-11-28 02:46:05,541 INFO L226 Difference]: Without dead ends: 1110 [2024-11-28 02:46:05,543 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:05,544 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 406 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:05,544 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 870 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:46:05,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1110 states. [2024-11-28 02:46:05,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1110 to 1108. [2024-11-28 02:46:05,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1108 states, 885 states have (on average 1.4734463276836158) internal successors, (1304), 887 states have internal predecessors, (1304), 218 states have call successors, (218), 4 states have call predecessors, (218), 4 states have return successors, (218), 216 states have call predecessors, (218), 218 states have call successors, (218) [2024-11-28 02:46:05,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1108 states to 1108 states and 1740 transitions. [2024-11-28 02:46:05,700 INFO L78 Accepts]: Start accepts. Automaton has 1108 states and 1740 transitions. Word has length 483 [2024-11-28 02:46:05,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:05,701 INFO L471 AbstractCegarLoop]: Abstraction has 1108 states and 1740 transitions. [2024-11-28 02:46:05,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:05,702 INFO L276 IsEmpty]: Start isEmpty. Operand 1108 states and 1740 transitions. [2024-11-28 02:46:05,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-28 02:46:05,759 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:05,759 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:05,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:46:05,760 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:05,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:05,761 INFO L85 PathProgramCache]: Analyzing trace with hash -245352751, now seen corresponding path program 1 times [2024-11-28 02:46:05,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:05,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904941880] [2024-11-28 02:46:05,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:05,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:05,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:06,555 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-28 02:46:06,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:06,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904941880] [2024-11-28 02:46:06,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904941880] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:06,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:06,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:06,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836679042] [2024-11-28 02:46:06,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:06,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:46:06,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:06,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:46:06,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:06,560 INFO L87 Difference]: Start difference. First operand 1108 states and 1740 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:06,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:06,658 INFO L93 Difference]: Finished difference Result 2221 states and 3493 transitions. [2024-11-28 02:46:06,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:46:06,659 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2024-11-28 02:46:06,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:06,675 INFO L225 Difference]: With dead ends: 2221 [2024-11-28 02:46:06,675 INFO L226 Difference]: Without dead ends: 1116 [2024-11-28 02:46:06,679 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:06,681 INFO L435 NwaCegarLoop]: 435 mSDtfsCounter, 0 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:06,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 864 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:06,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1116 states. [2024-11-28 02:46:06,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1116 to 1116. [2024-11-28 02:46:06,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1116 states, 893 states have (on average 1.469204927211646) internal successors, (1312), 895 states have internal predecessors, (1312), 218 states have call successors, (218), 4 states have call predecessors, (218), 4 states have return successors, (218), 216 states have call predecessors, (218), 218 states have call successors, (218) [2024-11-28 02:46:06,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1116 states to 1116 states and 1748 transitions. [2024-11-28 02:46:06,801 INFO L78 Accepts]: Start accepts. Automaton has 1116 states and 1748 transitions. Word has length 483 [2024-11-28 02:46:06,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:06,802 INFO L471 AbstractCegarLoop]: Abstraction has 1116 states and 1748 transitions. [2024-11-28 02:46:06,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:06,803 INFO L276 IsEmpty]: Start isEmpty. Operand 1116 states and 1748 transitions. [2024-11-28 02:46:06,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2024-11-28 02:46:06,813 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:06,813 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:06,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:46:06,813 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:06,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:06,815 INFO L85 PathProgramCache]: Analyzing trace with hash -43528817, now seen corresponding path program 1 times [2024-11-28 02:46:06,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:06,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757036352] [2024-11-28 02:46:06,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:06,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:07,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:08,840 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-28 02:46:08,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:08,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757036352] [2024-11-28 02:46:08,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757036352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:08,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:08,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:46:08,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692573366] [2024-11-28 02:46:08,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:08,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:46:08,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:08,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:46:08,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:46:08,843 INFO L87 Difference]: Start difference. First operand 1116 states and 1748 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:10,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:10,267 INFO L93 Difference]: Finished difference Result 2388 states and 3742 transitions. [2024-11-28 02:46:10,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:46:10,268 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2024-11-28 02:46:10,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:10,279 INFO L225 Difference]: With dead ends: 2388 [2024-11-28 02:46:10,279 INFO L226 Difference]: Without dead ends: 1275 [2024-11-28 02:46:10,282 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:46:10,283 INFO L435 NwaCegarLoop]: 626 mSDtfsCounter, 426 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 426 SdHoareTripleChecker+Valid, 1674 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:10,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [426 Valid, 1674 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 02:46:10,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1275 states. [2024-11-28 02:46:10,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1275 to 1175. [2024-11-28 02:46:10,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1175 states, 952 states have (on average 1.4737394957983194) internal successors, (1403), 954 states have internal predecessors, (1403), 218 states have call successors, (218), 4 states have call predecessors, (218), 4 states have return successors, (218), 216 states have call predecessors, (218), 218 states have call successors, (218) [2024-11-28 02:46:10,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1175 states to 1175 states and 1839 transitions. [2024-11-28 02:46:10,398 INFO L78 Accepts]: Start accepts. Automaton has 1175 states and 1839 transitions. Word has length 483 [2024-11-28 02:46:10,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:10,400 INFO L471 AbstractCegarLoop]: Abstraction has 1175 states and 1839 transitions. [2024-11-28 02:46:10,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:10,400 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1839 transitions. [2024-11-28 02:46:10,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-28 02:46:10,411 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:10,411 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:10,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:46:10,412 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:10,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:10,413 INFO L85 PathProgramCache]: Analyzing trace with hash 2000730677, now seen corresponding path program 1 times [2024-11-28 02:46:10,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:10,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957611148] [2024-11-28 02:46:10,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:10,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:10,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:10,842 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-28 02:46:10,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:10,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957611148] [2024-11-28 02:46:10,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957611148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:10,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:10,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:10,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894511472] [2024-11-28 02:46:10,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:10,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:46:10,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:10,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:46:10,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:10,848 INFO L87 Difference]: Start difference. First operand 1175 states and 1839 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:11,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:11,071 INFO L93 Difference]: Finished difference Result 2359 states and 3684 transitions. [2024-11-28 02:46:11,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:46:11,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 484 [2024-11-28 02:46:11,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:11,083 INFO L225 Difference]: With dead ends: 2359 [2024-11-28 02:46:11,083 INFO L226 Difference]: Without dead ends: 1187 [2024-11-28 02:46:11,087 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:11,087 INFO L435 NwaCegarLoop]: 719 mSDtfsCounter, 274 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:11,088 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 1127 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:11,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1187 states. [2024-11-28 02:46:11,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1187 to 997. [2024-11-28 02:46:11,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 850 states have (on average 1.4905882352941175) internal successors, (1267), 850 states have internal predecessors, (1267), 142 states have call successors, (142), 4 states have call predecessors, (142), 4 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2024-11-28 02:46:11,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1551 transitions. [2024-11-28 02:46:11,175 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1551 transitions. Word has length 484 [2024-11-28 02:46:11,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:11,178 INFO L471 AbstractCegarLoop]: Abstraction has 997 states and 1551 transitions. [2024-11-28 02:46:11,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:11,178 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1551 transitions. [2024-11-28 02:46:11,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-28 02:46:11,188 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:11,188 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:11,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:46:11,189 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:11,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:11,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1465576973, now seen corresponding path program 1 times [2024-11-28 02:46:11,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:11,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008741026] [2024-11-28 02:46:11,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:11,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:12,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:13,351 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-28 02:46:13,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:13,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008741026] [2024-11-28 02:46:13,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008741026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:13,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:13,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:46:13,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324686437] [2024-11-28 02:46:13,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:13,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:13,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:13,357 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:13,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:13,358 INFO L87 Difference]: Start difference. First operand 997 states and 1551 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:14,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:14,013 INFO L93 Difference]: Finished difference Result 2687 states and 4170 transitions. [2024-11-28 02:46:14,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:14,014 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 484 [2024-11-28 02:46:14,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:14,024 INFO L225 Difference]: With dead ends: 2687 [2024-11-28 02:46:14,024 INFO L226 Difference]: Without dead ends: 1693 [2024-11-28 02:46:14,027 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 02:46:14,028 INFO L435 NwaCegarLoop]: 416 mSDtfsCounter, 642 mSDsluCounter, 831 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 1247 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:14,028 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 1247 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 02:46:14,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1693 states. [2024-11-28 02:46:14,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1693 to 1464. [2024-11-28 02:46:14,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1244 states have (on average 1.4815112540192925) internal successors, (1843), 1244 states have internal predecessors, (1843), 213 states have call successors, (213), 6 states have call predecessors, (213), 6 states have return successors, (213), 213 states have call predecessors, (213), 213 states have call successors, (213) [2024-11-28 02:46:14,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 2269 transitions. [2024-11-28 02:46:14,141 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 2269 transitions. Word has length 484 [2024-11-28 02:46:14,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:14,142 INFO L471 AbstractCegarLoop]: Abstraction has 1464 states and 2269 transitions. [2024-11-28 02:46:14,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:14,142 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 2269 transitions. [2024-11-28 02:46:14,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-28 02:46:14,146 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:14,147 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:14,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:46:14,147 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:14,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:14,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1438511371, now seen corresponding path program 1 times [2024-11-28 02:46:14,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:14,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172665419] [2024-11-28 02:46:14,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:14,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:19,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:20,540 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 24 proven. 186 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-28 02:46:20,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:20,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172665419] [2024-11-28 02:46:20,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172665419] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:46:20,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386257934] [2024-11-28 02:46:20,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:20,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:20,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:20,543 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:20,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:46:21,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:21,062 INFO L256 TraceCheckSpWp]: Trace formula consists of 1175 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:46:21,081 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:46:22,043 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4110 proven. 150 refuted. 0 times theorem prover too weak. 5680 trivial. 0 not checked. [2024-11-28 02:46:22,044 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:46:22,716 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 60 proven. 150 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-28 02:46:22,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386257934] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:46:22,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:46:22,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2024-11-28 02:46:22,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380103933] [2024-11-28 02:46:22,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:46:22,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 02:46:22,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:22,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 02:46:22,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:46:22,723 INFO L87 Difference]: Start difference. First operand 1464 states and 2269 transitions. Second operand has 10 states, 10 states have (on average 26.6) internal successors, (266), 10 states have internal predecessors, (266), 4 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (185), 4 states have call predecessors, (185), 4 states have call successors, (185) [2024-11-28 02:46:23,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:23,789 INFO L93 Difference]: Finished difference Result 2914 states and 4515 transitions. [2024-11-28 02:46:23,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 02:46:23,790 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 26.6) internal successors, (266), 10 states have internal predecessors, (266), 4 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (185), 4 states have call predecessors, (185), 4 states have call successors, (185) Word has length 484 [2024-11-28 02:46:23,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:23,799 INFO L225 Difference]: With dead ends: 2914 [2024-11-28 02:46:23,799 INFO L226 Difference]: Without dead ends: 1453 [2024-11-28 02:46:23,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 983 GetRequests, 966 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2024-11-28 02:46:23,803 INFO L435 NwaCegarLoop]: 326 mSDtfsCounter, 693 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 694 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:23,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [694 Valid, 1088 Invalid, 806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 643 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 02:46:23,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1453 states. [2024-11-28 02:46:23,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1453 to 1413. [2024-11-28 02:46:23,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1413 states, 1187 states have (on average 1.4625105307497894) internal successors, (1736), 1187 states have internal predecessors, (1736), 213 states have call successors, (213), 12 states have call predecessors, (213), 12 states have return successors, (213), 213 states have call predecessors, (213), 213 states have call successors, (213) [2024-11-28 02:46:23,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1413 states to 1413 states and 2162 transitions. [2024-11-28 02:46:23,912 INFO L78 Accepts]: Start accepts. Automaton has 1413 states and 2162 transitions. Word has length 484 [2024-11-28 02:46:23,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:23,913 INFO L471 AbstractCegarLoop]: Abstraction has 1413 states and 2162 transitions. [2024-11-28 02:46:23,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.6) internal successors, (266), 10 states have internal predecessors, (266), 4 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (185), 4 states have call predecessors, (185), 4 states have call successors, (185) [2024-11-28 02:46:23,914 INFO L276 IsEmpty]: Start isEmpty. Operand 1413 states and 2162 transitions. [2024-11-28 02:46:23,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-28 02:46:23,918 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:23,918 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:23,929 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:46:24,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:24,120 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:24,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:24,121 INFO L85 PathProgramCache]: Analyzing trace with hash -645301507, now seen corresponding path program 1 times [2024-11-28 02:46:24,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:24,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795332078] [2024-11-28 02:46:24,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:24,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:24,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:24,672 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-28 02:46:24,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:24,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795332078] [2024-11-28 02:46:24,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795332078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:24,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:24,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:46:24,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215767165] [2024-11-28 02:46:24,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:24,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:46:24,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:24,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:46:24,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:46:24,674 INFO L87 Difference]: Start difference. First operand 1413 states and 2162 transitions. Second operand has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:26,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:26,181 INFO L93 Difference]: Finished difference Result 5547 states and 8477 transitions. [2024-11-28 02:46:26,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:46:26,181 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 486 [2024-11-28 02:46:26,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:26,202 INFO L225 Difference]: With dead ends: 5547 [2024-11-28 02:46:26,202 INFO L226 Difference]: Without dead ends: 4137 [2024-11-28 02:46:26,206 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:46:26,207 INFO L435 NwaCegarLoop]: 457 mSDtfsCounter, 1162 mSDsluCounter, 1727 mSDsCounter, 0 mSdLazyCounter, 414 mSolverCounterSat, 571 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 571 IncrementalHoareTripleChecker+Valid, 414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:26,208 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1162 Valid, 2184 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [571 Valid, 414 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 02:46:26,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4137 states. [2024-11-28 02:46:26,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4137 to 3384. [2024-11-28 02:46:26,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3384 states, 2933 states have (on average 1.4803954994885782) internal successors, (4342), 2933 states have internal predecessors, (4342), 426 states have call successors, (426), 24 states have call predecessors, (426), 24 states have return successors, (426), 426 states have call predecessors, (426), 426 states have call successors, (426) [2024-11-28 02:46:26,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3384 states to 3384 states and 5194 transitions. [2024-11-28 02:46:26,465 INFO L78 Accepts]: Start accepts. Automaton has 3384 states and 5194 transitions. Word has length 486 [2024-11-28 02:46:26,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:26,466 INFO L471 AbstractCegarLoop]: Abstraction has 3384 states and 5194 transitions. [2024-11-28 02:46:26,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:26,466 INFO L276 IsEmpty]: Start isEmpty. Operand 3384 states and 5194 transitions. [2024-11-28 02:46:26,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-28 02:46:26,471 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:26,471 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:26,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:46:26,472 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:26,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:26,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1656418757, now seen corresponding path program 1 times [2024-11-28 02:46:26,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:26,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219270255] [2024-11-28 02:46:26,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:26,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:26,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:27,650 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-28 02:46:27,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:27,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219270255] [2024-11-28 02:46:27,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219270255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:27,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:27,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:46:27,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413434789] [2024-11-28 02:46:27,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:27,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:27,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:27,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:27,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:27,654 INFO L87 Difference]: Start difference. First operand 3384 states and 5194 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:28,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:28,569 INFO L93 Difference]: Finished difference Result 8288 states and 12653 transitions. [2024-11-28 02:46:28,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:28,570 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 486 [2024-11-28 02:46:28,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:28,596 INFO L225 Difference]: With dead ends: 8288 [2024-11-28 02:46:28,596 INFO L226 Difference]: Without dead ends: 4907 [2024-11-28 02:46:28,604 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:28,605 INFO L435 NwaCegarLoop]: 410 mSDtfsCounter, 828 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:28,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [828 Valid, 998 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 02:46:28,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4907 states. [2024-11-28 02:46:29,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4907 to 3342. [2024-11-28 02:46:29,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3342 states, 2891 states have (on average 1.4721549636803875) internal successors, (4256), 2891 states have internal predecessors, (4256), 426 states have call successors, (426), 24 states have call predecessors, (426), 24 states have return successors, (426), 426 states have call predecessors, (426), 426 states have call successors, (426) [2024-11-28 02:46:29,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3342 states to 3342 states and 5108 transitions. [2024-11-28 02:46:29,049 INFO L78 Accepts]: Start accepts. Automaton has 3342 states and 5108 transitions. Word has length 486 [2024-11-28 02:46:29,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:29,051 INFO L471 AbstractCegarLoop]: Abstraction has 3342 states and 5108 transitions. [2024-11-28 02:46:29,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:29,051 INFO L276 IsEmpty]: Start isEmpty. Operand 3342 states and 5108 transitions. [2024-11-28 02:46:29,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-28 02:46:29,059 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:29,060 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:29,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:46:29,060 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:29,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:29,061 INFO L85 PathProgramCache]: Analyzing trace with hash 362550093, now seen corresponding path program 1 times [2024-11-28 02:46:29,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:29,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88515279] [2024-11-28 02:46:29,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:29,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:32,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:32,953 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 48 proven. 162 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-28 02:46:32,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:32,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88515279] [2024-11-28 02:46:32,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88515279] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:46:32,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221505024] [2024-11-28 02:46:32,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:32,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:32,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:32,956 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:32,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:46:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:33,453 INFO L256 TraceCheckSpWp]: Trace formula consists of 1175 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:46:33,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:46:34,441 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3558 proven. 162 refuted. 0 times theorem prover too weak. 6220 trivial. 0 not checked. [2024-11-28 02:46:34,441 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:46:35,134 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 48 proven. 162 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-28 02:46:35,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221505024] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:46:35,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:46:35,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-28 02:46:35,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234206307] [2024-11-28 02:46:35,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:46:35,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:46:35,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:35,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:46:35,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:46:35,140 INFO L87 Difference]: Start difference. First operand 3342 states and 5108 transitions. Second operand has 8 states, 8 states have (on average 25.75) internal successors, (206), 8 states have internal predecessors, (206), 3 states have call successors, (179), 2 states have call predecessors, (179), 4 states have return successors, (180), 3 states have call predecessors, (180), 3 states have call successors, (180) [2024-11-28 02:46:36,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:36,059 INFO L93 Difference]: Finished difference Result 6729 states and 10255 transitions. [2024-11-28 02:46:36,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:46:36,063 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 25.75) internal successors, (206), 8 states have internal predecessors, (206), 3 states have call successors, (179), 2 states have call predecessors, (179), 4 states have return successors, (180), 3 states have call predecessors, (180), 3 states have call successors, (180) Word has length 486 [2024-11-28 02:46:36,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:36,081 INFO L225 Difference]: With dead ends: 6729 [2024-11-28 02:46:36,082 INFO L226 Difference]: Without dead ends: 3390 [2024-11-28 02:46:36,089 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 978 GetRequests, 969 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:46:36,090 INFO L435 NwaCegarLoop]: 333 mSDtfsCounter, 674 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 854 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:36,091 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 854 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:46:36,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3390 states. [2024-11-28 02:46:36,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3390 to 3366. [2024-11-28 02:46:36,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3366 states, 2909 states have (on average 1.4558267445857682) internal successors, (4235), 2909 states have internal predecessors, (4235), 426 states have call successors, (426), 30 states have call predecessors, (426), 30 states have return successors, (426), 426 states have call predecessors, (426), 426 states have call successors, (426) [2024-11-28 02:46:36,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3366 states to 3366 states and 5087 transitions. [2024-11-28 02:46:36,334 INFO L78 Accepts]: Start accepts. Automaton has 3366 states and 5087 transitions. Word has length 486 [2024-11-28 02:46:36,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:36,337 INFO L471 AbstractCegarLoop]: Abstraction has 3366 states and 5087 transitions. [2024-11-28 02:46:36,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.75) internal successors, (206), 8 states have internal predecessors, (206), 3 states have call successors, (179), 2 states have call predecessors, (179), 4 states have return successors, (180), 3 states have call predecessors, (180), 3 states have call successors, (180) [2024-11-28 02:46:36,338 INFO L276 IsEmpty]: Start isEmpty. Operand 3366 states and 5087 transitions. [2024-11-28 02:46:36,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2024-11-28 02:46:36,342 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:36,343 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:36,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 02:46:36,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 02:46:36,543 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:36,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:36,544 INFO L85 PathProgramCache]: Analyzing trace with hash -270591487, now seen corresponding path program 1 times [2024-11-28 02:46:36,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:36,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120861477] [2024-11-28 02:46:36,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:36,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:36,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:37,202 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-28 02:46:37,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:37,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120861477] [2024-11-28 02:46:37,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120861477] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:37,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:37,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:37,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696182569] [2024-11-28 02:46:37,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:37,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:46:37,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:37,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:46:37,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:37,212 INFO L87 Difference]: Start difference. First operand 3366 states and 5087 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:37,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:37,893 INFO L93 Difference]: Finished difference Result 10092 states and 15255 transitions. [2024-11-28 02:46:37,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:46:37,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 487 [2024-11-28 02:46:37,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:37,935 INFO L225 Difference]: With dead ends: 10092 [2024-11-28 02:46:37,938 INFO L226 Difference]: Without dead ends: 6729 [2024-11-28 02:46:37,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:46:37,947 INFO L435 NwaCegarLoop]: 408 mSDtfsCounter, 278 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:37,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 809 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:46:37,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6729 states. [2024-11-28 02:46:38,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6729 to 6727. [2024-11-28 02:46:38,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6727 states, 5814 states have (on average 1.4494324045407636) internal successors, (8427), 5814 states have internal predecessors, (8427), 852 states have call successors, (852), 60 states have call predecessors, (852), 60 states have return successors, (852), 852 states have call predecessors, (852), 852 states have call successors, (852) [2024-11-28 02:46:38,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6727 states to 6727 states and 10131 transitions. [2024-11-28 02:46:38,490 INFO L78 Accepts]: Start accepts. Automaton has 6727 states and 10131 transitions. Word has length 487 [2024-11-28 02:46:38,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:38,493 INFO L471 AbstractCegarLoop]: Abstraction has 6727 states and 10131 transitions. [2024-11-28 02:46:38,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:38,494 INFO L276 IsEmpty]: Start isEmpty. Operand 6727 states and 10131 transitions. [2024-11-28 02:46:38,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2024-11-28 02:46:38,501 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:38,501 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:38,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:46:38,502 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:38,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:38,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1678542888, now seen corresponding path program 1 times [2024-11-28 02:46:38,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:38,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719233489] [2024-11-28 02:46:38,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:38,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:43,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:44,438 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 48 proven. 162 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2024-11-28 02:46:44,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:44,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719233489] [2024-11-28 02:46:44,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719233489] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:46:44,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2037739225] [2024-11-28 02:46:44,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:44,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:44,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:44,442 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:44,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:46:45,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:45,109 INFO L256 TraceCheckSpWp]: Trace formula consists of 1177 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 02:46:45,185 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:46:48,385 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3614 proven. 318 refuted. 0 times theorem prover too weak. 6008 trivial. 0 not checked. [2024-11-28 02:46:48,385 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:46:49,563 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 96 proven. 321 refuted. 0 times theorem prover too weak. 9523 trivial. 0 not checked. [2024-11-28 02:46:49,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2037739225] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:46:49,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:46:49,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 20 [2024-11-28 02:46:49,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842407521] [2024-11-28 02:46:49,564 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:46:49,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 02:46:49,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:49,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 02:46:49,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=253, Unknown=0, NotChecked=0, Total=380 [2024-11-28 02:46:49,568 INFO L87 Difference]: Start difference. First operand 6727 states and 10131 transitions. Second operand has 20 states, 19 states have (on average 16.473684210526315) internal successors, (313), 18 states have internal predecessors, (313), 8 states have call successors, (213), 4 states have call predecessors, (213), 8 states have return successors, (213), 8 states have call predecessors, (213), 8 states have call successors, (213) [2024-11-28 02:46:56,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:56,531 INFO L93 Difference]: Finished difference Result 35653 states and 54237 transitions. [2024-11-28 02:46:56,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-28 02:46:56,531 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 16.473684210526315) internal successors, (313), 18 states have internal predecessors, (313), 8 states have call successors, (213), 4 states have call predecessors, (213), 8 states have return successors, (213), 8 states have call predecessors, (213), 8 states have call successors, (213) Word has length 488 [2024-11-28 02:46:56,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:56,622 INFO L225 Difference]: With dead ends: 35653 [2024-11-28 02:46:56,622 INFO L226 Difference]: Without dead ends: 28929 [2024-11-28 02:46:56,642 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1010 GetRequests, 971 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 482 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=469, Invalid=1171, Unknown=0, NotChecked=0, Total=1640 [2024-11-28 02:46:56,642 INFO L435 NwaCegarLoop]: 827 mSDtfsCounter, 4177 mSDsluCounter, 6133 mSDsCounter, 0 mSdLazyCounter, 3803 mSolverCounterSat, 939 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4282 SdHoareTripleChecker+Valid, 6960 SdHoareTripleChecker+Invalid, 4742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 939 IncrementalHoareTripleChecker+Valid, 3803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:56,643 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4282 Valid, 6960 Invalid, 4742 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [939 Valid, 3803 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 02:46:56,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28929 states. [2024-11-28 02:46:57,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28929 to 14026. [2024-11-28 02:46:57,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14026 states, 12429 states have (on average 1.4623863544935232) internal successors, (18176), 12441 states have internal predecessors, (18176), 1470 states have call successors, (1470), 126 states have call predecessors, (1470), 126 states have return successors, (1470), 1458 states have call predecessors, (1470), 1470 states have call successors, (1470) [2024-11-28 02:46:58,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14026 states to 14026 states and 21116 transitions. [2024-11-28 02:46:58,021 INFO L78 Accepts]: Start accepts. Automaton has 14026 states and 21116 transitions. Word has length 488 [2024-11-28 02:46:58,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:58,022 INFO L471 AbstractCegarLoop]: Abstraction has 14026 states and 21116 transitions. [2024-11-28 02:46:58,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 16.473684210526315) internal successors, (313), 18 states have internal predecessors, (313), 8 states have call successors, (213), 4 states have call predecessors, (213), 8 states have return successors, (213), 8 states have call predecessors, (213), 8 states have call successors, (213) [2024-11-28 02:46:58,023 INFO L276 IsEmpty]: Start isEmpty. Operand 14026 states and 21116 transitions. [2024-11-28 02:46:58,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2024-11-28 02:46:58,033 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:58,033 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:58,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 02:46:58,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:58,237 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:46:58,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:58,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1737122141, now seen corresponding path program 1 times [2024-11-28 02:46:58,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:58,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080348836] [2024-11-28 02:46:58,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:58,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:58,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:58,652 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2024-11-28 02:46:58,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:58,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080348836] [2024-11-28 02:46:58,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080348836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:58,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:58,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:46:58,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471752107] [2024-11-28 02:46:58,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:58,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:46:58,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:58,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:46:58,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:46:58,655 INFO L87 Difference]: Start difference. First operand 14026 states and 21116 transitions. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:46:59,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:59,618 INFO L93 Difference]: Finished difference Result 33945 states and 50977 transitions. [2024-11-28 02:46:59,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:46:59,619 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 488 [2024-11-28 02:46:59,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:59,681 INFO L225 Difference]: With dead ends: 33945 [2024-11-28 02:46:59,681 INFO L226 Difference]: Without dead ends: 19922 [2024-11-28 02:46:59,705 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:46:59,706 INFO L435 NwaCegarLoop]: 422 mSDtfsCounter, 723 mSDsluCounter, 1259 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 723 SdHoareTripleChecker+Valid, 1681 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:59,706 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [723 Valid, 1681 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:46:59,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19922 states. [2024-11-28 02:47:01,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19922 to 17433. [2024-11-28 02:47:01,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17433 states, 15374 states have (on average 1.4539482242747497) internal successors, (22353), 15386 states have internal predecessors, (22353), 1896 states have call successors, (1896), 162 states have call predecessors, (1896), 162 states have return successors, (1896), 1884 states have call predecessors, (1896), 1896 states have call successors, (1896) [2024-11-28 02:47:01,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17433 states to 17433 states and 26145 transitions. [2024-11-28 02:47:01,226 INFO L78 Accepts]: Start accepts. Automaton has 17433 states and 26145 transitions. Word has length 488 [2024-11-28 02:47:01,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:01,227 INFO L471 AbstractCegarLoop]: Abstraction has 17433 states and 26145 transitions. [2024-11-28 02:47:01,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2024-11-28 02:47:01,228 INFO L276 IsEmpty]: Start isEmpty. Operand 17433 states and 26145 transitions. [2024-11-28 02:47:01,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2024-11-28 02:47:01,241 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:01,241 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:47:01,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:47:01,242 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:01,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:01,243 INFO L85 PathProgramCache]: Analyzing trace with hash 2033178494, now seen corresponding path program 1 times [2024-11-28 02:47:01,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:01,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233215127] [2024-11-28 02:47:01,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:01,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:03,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:14,761 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 279 proven. 525 refuted. 0 times theorem prover too weak. 9136 trivial. 0 not checked. [2024-11-28 02:47:14,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:14,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233215127] [2024-11-28 02:47:14,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233215127] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:47:14,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999632806] [2024-11-28 02:47:14,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:14,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:47:14,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:47:14,764 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:47:14,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:47:15,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:15,295 INFO L256 TraceCheckSpWp]: Trace formula consists of 1179 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 02:47:15,306 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:47:17,926 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5235 proven. 300 refuted. 0 times theorem prover too weak. 4405 trivial. 0 not checked. [2024-11-28 02:47:17,926 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:47:20,570 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 312 proven. 309 refuted. 0 times theorem prover too weak. 9319 trivial. 0 not checked. [2024-11-28 02:47:20,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999632806] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:47:20,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:47:20,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16, 17] total 47 [2024-11-28 02:47:20,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231700291] [2024-11-28 02:47:20,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:47:20,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-11-28 02:47:20,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:20,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-11-28 02:47:20,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=1918, Unknown=0, NotChecked=0, Total=2162 [2024-11-28 02:47:20,574 INFO L87 Difference]: Start difference. First operand 17433 states and 26145 transitions. Second operand has 47 states, 45 states have (on average 8.777777777777779) internal successors, (395), 45 states have internal predecessors, (395), 14 states have call successors, (206), 4 states have call predecessors, (206), 9 states have return successors, (207), 13 states have call predecessors, (207), 14 states have call successors, (207) [2024-11-28 02:48:15,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:48:15,848 INFO L93 Difference]: Finished difference Result 74706 states and 108705 transitions. [2024-11-28 02:48:15,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 293 states. [2024-11-28 02:48:15,849 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 45 states have (on average 8.777777777777779) internal successors, (395), 45 states have internal predecessors, (395), 14 states have call successors, (206), 4 states have call predecessors, (206), 9 states have return successors, (207), 13 states have call predecessors, (207), 14 states have call successors, (207) Word has length 489 [2024-11-28 02:48:15,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:48:16,051 INFO L225 Difference]: With dead ends: 74706 [2024-11-28 02:48:16,051 INFO L226 Difference]: Without dead ends: 57276 [2024-11-28 02:48:16,109 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1325 GetRequests, 1004 SyntacticMatches, 0 SemanticMatches, 321 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43459 ImplicationChecksByTransitivity, 34.3s TimeCoverageRelationStatistics Valid=13803, Invalid=90203, Unknown=0, NotChecked=0, Total=104006 [2024-11-28 02:48:16,110 INFO L435 NwaCegarLoop]: 433 mSDtfsCounter, 13781 mSDsluCounter, 7254 mSDsCounter, 0 mSdLazyCounter, 9559 mSolverCounterSat, 4816 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13825 SdHoareTripleChecker+Valid, 7687 SdHoareTripleChecker+Invalid, 14375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4816 IncrementalHoareTripleChecker+Valid, 9559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:48:16,110 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13825 Valid, 7687 Invalid, 14375 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4816 Valid, 9559 Invalid, 0 Unknown, 0 Unchecked, 17.7s Time] [2024-11-28 02:48:16,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57276 states. [2024-11-28 02:48:19,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57276 to 44968. [2024-11-28 02:48:19,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44968 states, 39805 states have (on average 1.4449692249717372) internal successors, (57517), 39902 states have internal predecessors, (57517), 4371 states have call successors, (4371), 791 states have call predecessors, (4371), 791 states have return successors, (4371), 4274 states have call predecessors, (4371), 4371 states have call successors, (4371) [2024-11-28 02:48:20,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44968 states to 44968 states and 66259 transitions. [2024-11-28 02:48:20,112 INFO L78 Accepts]: Start accepts. Automaton has 44968 states and 66259 transitions. Word has length 489 [2024-11-28 02:48:20,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:48:20,112 INFO L471 AbstractCegarLoop]: Abstraction has 44968 states and 66259 transitions. [2024-11-28 02:48:20,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 45 states have (on average 8.777777777777779) internal successors, (395), 45 states have internal predecessors, (395), 14 states have call successors, (206), 4 states have call predecessors, (206), 9 states have return successors, (207), 13 states have call predecessors, (207), 14 states have call successors, (207) [2024-11-28 02:48:20,113 INFO L276 IsEmpty]: Start isEmpty. Operand 44968 states and 66259 transitions. [2024-11-28 02:48:20,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2024-11-28 02:48:20,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:48:20,125 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:48:20,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 02:48:20,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 02:48:20,326 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:48:20,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:48:20,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1022061244, now seen corresponding path program 1 times [2024-11-28 02:48:20,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:48:20,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683275181] [2024-11-28 02:48:20,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:48:20,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:48:24,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:48:35,235 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 375 proven. 429 refuted. 0 times theorem prover too weak. 9136 trivial. 0 not checked. [2024-11-28 02:48:35,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:48:35,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683275181] [2024-11-28 02:48:35,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683275181] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:48:35,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442170634] [2024-11-28 02:48:35,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:48:35,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:48:35,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:48:35,237 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:48:35,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:48:35,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:48:35,904 INFO L256 TraceCheckSpWp]: Trace formula consists of 1179 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-28 02:48:35,920 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:48:42,886 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4520 proven. 753 refuted. 0 times theorem prover too weak. 4667 trivial. 0 not checked. [2024-11-28 02:48:42,886 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:48:45,247 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 231 proven. 591 refuted. 0 times theorem prover too weak. 9118 trivial. 0 not checked. [2024-11-28 02:48:45,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442170634] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:48:45,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:48:45,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 23, 20] total 55 [2024-11-28 02:48:45,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638169006] [2024-11-28 02:48:45,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:48:45,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-11-28 02:48:45,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:48:45,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-11-28 02:48:45,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=384, Invalid=2586, Unknown=0, NotChecked=0, Total=2970 [2024-11-28 02:48:45,252 INFO L87 Difference]: Start difference. First operand 44968 states and 66259 transitions. Second operand has 55 states, 53 states have (on average 7.169811320754717) internal successors, (380), 53 states have internal predecessors, (380), 16 states have call successors, (206), 7 states have call predecessors, (206), 15 states have return successors, (207), 15 states have call predecessors, (207), 16 states have call successors, (207) [2024-11-28 02:49:57,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:57,297 INFO L93 Difference]: Finished difference Result 128514 states and 185598 transitions. [2024-11-28 02:49:57,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 349 states. [2024-11-28 02:49:57,298 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 53 states have (on average 7.169811320754717) internal successors, (380), 53 states have internal predecessors, (380), 16 states have call successors, (206), 7 states have call predecessors, (206), 15 states have return successors, (207), 15 states have call predecessors, (207), 16 states have call successors, (207) Word has length 489 [2024-11-28 02:49:57,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:57,746 INFO L225 Difference]: With dead ends: 128514 [2024-11-28 02:49:57,746 INFO L226 Difference]: Without dead ends: 83698 [2024-11-28 02:49:57,817 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1368 GetRequests, 986 SyntacticMatches, 0 SemanticMatches, 382 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65312 ImplicationChecksByTransitivity, 44.0s TimeCoverageRelationStatistics Valid=18819, Invalid=128253, Unknown=0, NotChecked=0, Total=147072 [2024-11-28 02:49:57,818 INFO L435 NwaCegarLoop]: 406 mSDtfsCounter, 22482 mSDsluCounter, 6204 mSDsCounter, 0 mSdLazyCounter, 10219 mSolverCounterSat, 6227 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22483 SdHoareTripleChecker+Valid, 6610 SdHoareTripleChecker+Invalid, 16446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6227 IncrementalHoareTripleChecker+Valid, 10219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:57,819 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22483 Valid, 6610 Invalid, 16446 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6227 Valid, 10219 Invalid, 0 Unknown, 0 Unchecked, 17.2s Time] [2024-11-28 02:49:57,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83698 states. [2024-11-28 02:50:04,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83698 to 56501. [2024-11-28 02:50:04,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56501 states, 50976 states have (on average 1.4425808223477714) internal successors, (73537), 51068 states have internal predecessors, (73537), 4360 states have call successors, (4360), 1164 states have call predecessors, (4360), 1164 states have return successors, (4360), 4268 states have call predecessors, (4360), 4360 states have call successors, (4360) [2024-11-28 02:50:04,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56501 states to 56501 states and 82257 transitions. [2024-11-28 02:50:04,225 INFO L78 Accepts]: Start accepts. Automaton has 56501 states and 82257 transitions. Word has length 489 [2024-11-28 02:50:04,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:50:04,226 INFO L471 AbstractCegarLoop]: Abstraction has 56501 states and 82257 transitions. [2024-11-28 02:50:04,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 53 states have (on average 7.169811320754717) internal successors, (380), 53 states have internal predecessors, (380), 16 states have call successors, (206), 7 states have call predecessors, (206), 15 states have return successors, (207), 15 states have call predecessors, (207), 16 states have call successors, (207) [2024-11-28 02:50:04,226 INFO L276 IsEmpty]: Start isEmpty. Operand 56501 states and 82257 transitions. [2024-11-28 02:50:04,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2024-11-28 02:50:04,236 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:50:04,236 INFO L218 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:50:04,254 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 02:50:04,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 02:50:04,441 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:50:04,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:50:04,442 INFO L85 PathProgramCache]: Analyzing trace with hash -2098864115, now seen corresponding path program 1 times [2024-11-28 02:50:04,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:50:04,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004426916] [2024-11-28 02:50:04,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:50:04,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:50:08,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:50:08,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1055639070] [2024-11-28 02:50:08,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:50:08,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:50:08,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:50:08,369 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:50:08,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a1eb0a9-32f6-4d6b-b8f3-32c1e5795319/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 02:50:09,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:50:09,233 INFO L256 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 29 conjuncts are in the unsatisfiable core