./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-67.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_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/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_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-67.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/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_39f6d610-6ed4-4382-ab8f-8672bace3fc9/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 b19aaffa51fcf58d16591b444a0f2c1fb8f77cc866d774e0cbbccf08602937b4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:46:50,917 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:46:51,050 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:46:51,061 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:46:51,062 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:46:51,099 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:46:51,100 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:46:51,100 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:46:51,100 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:46:51,100 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:46:51,101 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:46:51,101 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:46:51,101 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:46:51,101 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:46:51,101 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:46:51,102 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:46:51,102 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:46:51,102 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:46:51,102 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:46:51,102 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:46:51,102 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:46:51,102 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:46:51,103 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:46:51,103 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:46:51,103 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:46:51,103 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:46:51,103 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:46:51,103 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:46:51,103 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:46:51,104 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:46:51,104 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:46:51,104 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:46:51,104 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:46:51,104 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:46:51,104 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:46:51,104 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:46:51,104 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:46:51,105 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:46:51,105 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:46:51,105 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:46:51,105 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:46:51,105 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:46:51,105 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:46:51,105 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:46:51,106 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:46:51,106 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:46:51,106 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:46:51,106 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:46:51,106 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_39f6d610-6ed4-4382-ab8f-8672bace3fc9/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 -> b19aaffa51fcf58d16591b444a0f2c1fb8f77cc866d774e0cbbccf08602937b4 [2024-11-28 02:46:51,515 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:46:51,532 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:46:51,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:46:51,539 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:46:51,540 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:46:51,541 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-67.i [2024-11-28 02:46:55,098 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/data/d4846a5f9/c3b5439ded414cca93e570bb57eebf74/FLAG0f26808ae [2024-11-28 02:46:55,531 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:46:55,532 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-67.i [2024-11-28 02:46:55,549 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/data/d4846a5f9/c3b5439ded414cca93e570bb57eebf74/FLAG0f26808ae [2024-11-28 02:46:55,580 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/data/d4846a5f9/c3b5439ded414cca93e570bb57eebf74 [2024-11-28 02:46:55,583 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:46:55,587 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:46:55,591 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:46:55,591 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:46:55,604 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:46:55,605 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:46:55" (1/1) ... [2024-11-28 02:46:55,607 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55c7c010 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:55, skipping insertion in model container [2024-11-28 02:46:55,607 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:46:55" (1/1) ... [2024-11-28 02:46:55,676 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:46:55,911 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_39f6d610-6ed4-4382-ab8f-8672bace3fc9/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-67.i[916,929] [2024-11-28 02:46:56,368 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:46:56,387 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:46:56,407 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_39f6d610-6ed4-4382-ab8f-8672bace3fc9/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-67.i[916,929] [2024-11-28 02:46:56,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:46:56,716 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:46:56,717 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:56 WrapperNode [2024-11-28 02:46:56,718 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:46:56,719 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:46:56,719 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:46:56,719 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:46:56,728 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:46:56" (1/1) ... [2024-11-28 02:46:56,776 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:46:56" (1/1) ... [2024-11-28 02:46:56,950 INFO L138 Inliner]: procedures = 26, calls = 91, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 764 [2024-11-28 02:46:56,952 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:46:56,953 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:46:56,954 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:46:56,954 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:46:56,966 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:56" (1/1) ... [2024-11-28 02:46:56,967 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:56" (1/1) ... [2024-11-28 02:46:57,002 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:56" (1/1) ... [2024-11-28 02:46:57,125 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:46:57,126 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:56" (1/1) ... [2024-11-28 02:46:57,126 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:56" (1/1) ... [2024-11-28 02:46:57,190 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:56" (1/1) ... [2024-11-28 02:46:57,193 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:56" (1/1) ... [2024-11-28 02:46:57,202 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:56" (1/1) ... [2024-11-28 02:46:57,212 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:56" (1/1) ... [2024-11-28 02:46:57,220 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:56" (1/1) ... [2024-11-28 02:46:57,240 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:46:57,241 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:46:57,242 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:46:57,242 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:46:57,243 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:56" (1/1) ... [2024-11-28 02:46:57,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:46:57,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:57,290 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/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:46:57,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/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:46:57,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:46:57,331 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:46:57,331 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:46:57,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:46:57,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:46:57,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:46:57,543 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:46:57,546 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:46:59,780 INFO L? ?]: Removed 91 outVars from TransFormulas that were not future-live. [2024-11-28 02:46:59,780 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:46:59,816 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:46:59,820 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:46:59,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:46:59 BoogieIcfgContainer [2024-11-28 02:46:59,820 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:46:59,826 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:46:59,826 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:46:59,834 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:46:59,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:46:55" (1/3) ... [2024-11-28 02:46:59,835 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1374a110 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:46:59, skipping insertion in model container [2024-11-28 02:46:59,835 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:56" (2/3) ... [2024-11-28 02:46:59,836 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1374a110 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:46:59, skipping insertion in model container [2024-11-28 02:46:59,836 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:46:59" (3/3) ... [2024-11-28 02:46:59,839 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-67.i [2024-11-28 02:46:59,861 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:46:59,866 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-67.i that has 2 procedures, 300 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:46:59,984 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:47:00,003 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;@4ba1a8a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:47:00,004 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:47:00,011 INFO L276 IsEmpty]: Start isEmpty. Operand has 300 states, 219 states have (on average 1.552511415525114) internal successors, (340), 220 states have internal predecessors, (340), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 02:47:00,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2024-11-28 02:47:00,057 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:00,059 INFO L218 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00,061 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:00,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:00,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1695881811, now seen corresponding path program 1 times [2024-11-28 02:47:00,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:00,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031093028] [2024-11-28 02:47:00,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:00,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:00,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:01,275 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 11858 trivial. 0 not checked. [2024-11-28 02:47:01,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:01,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031093028] [2024-11-28 02:47:01,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031093028] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:47:01,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [86120406] [2024-11-28 02:47:01,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:01,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:47:01,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:47:01,286 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:47:01,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:47:01,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:01,998 INFO L256 TraceCheckSpWp]: Trace formula consists of 1287 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:47:02,044 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:47:02,186 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 11858 trivial. 0 not checked. [2024-11-28 02:47:02,189 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:47:02,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [86120406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:47:02,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:47:02,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:47:02,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420696857] [2024-11-28 02:47:02,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:47:02,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:47:02,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:02,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:47:02,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:47:02,237 INFO L87 Difference]: Start difference. First operand has 300 states, 219 states have (on average 1.552511415525114) internal successors, (340), 220 states have internal predecessors, (340), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 2 states have call successors, (78) [2024-11-28 02:47:02,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:47:02,316 INFO L93 Difference]: Finished difference Result 593 states and 1064 transitions. [2024-11-28 02:47:02,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:47:02,318 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 2 states have call successors, (78) Word has length 517 [2024-11-28 02:47:02,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:47:02,330 INFO L225 Difference]: With dead ends: 593 [2024-11-28 02:47:02,330 INFO L226 Difference]: Without dead ends: 296 [2024-11-28 02:47:02,337 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 518 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:47:02,340 INFO L435 NwaCegarLoop]: 486 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, 486 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:47:02,343 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:47:02,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2024-11-28 02:47:02,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 296. [2024-11-28 02:47:02,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296 states, 216 states have (on average 1.5277777777777777) internal successors, (330), 216 states have internal predecessors, (330), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 02:47:02,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 486 transitions. [2024-11-28 02:47:02,482 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 486 transitions. Word has length 517 [2024-11-28 02:47:02,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:02,486 INFO L471 AbstractCegarLoop]: Abstraction has 296 states and 486 transitions. [2024-11-28 02:47:02,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 2 states have call successors, (78) [2024-11-28 02:47:02,487 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 486 transitions. [2024-11-28 02:47:02,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2024-11-28 02:47:02,509 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:02,510 INFO L218 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:47:02,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:47:02,714 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:02,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:02,716 INFO L85 PathProgramCache]: Analyzing trace with hash -771391363, now seen corresponding path program 1 times [2024-11-28 02:47:02,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:02,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743361823] [2024-11-28 02:47:02,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:02,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:03,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:03,713 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-28 02:47:03,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:03,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743361823] [2024-11-28 02:47:03,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743361823] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:47:03,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:47:03,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:47:03,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729087455] [2024-11-28 02:47:03,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:47:03,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:47:03,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:03,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:47:03,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:47:03,723 INFO L87 Difference]: Start difference. First operand 296 states and 486 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:04,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:47:04,016 INFO L93 Difference]: Finished difference Result 882 states and 1452 transitions. [2024-11-28 02:47:04,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:47:04,017 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 517 [2024-11-28 02:47:04,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:47:04,025 INFO L225 Difference]: With dead ends: 882 [2024-11-28 02:47:04,026 INFO L226 Difference]: Without dead ends: 589 [2024-11-28 02:47:04,028 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:47:04,029 INFO L435 NwaCegarLoop]: 476 mSDtfsCounter, 460 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 460 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:47:04,030 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [460 Valid, 936 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:47:04,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 589 states. [2024-11-28 02:47:04,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 589 to 354. [2024-11-28 02:47:04,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 274 states have (on average 1.562043795620438) internal successors, (428), 274 states have internal predecessors, (428), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-28 02:47:04,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 584 transitions. [2024-11-28 02:47:04,129 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 584 transitions. Word has length 517 [2024-11-28 02:47:04,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:04,132 INFO L471 AbstractCegarLoop]: Abstraction has 354 states and 584 transitions. [2024-11-28 02:47:04,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:04,132 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 584 transitions. [2024-11-28 02:47:04,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2024-11-28 02:47:04,152 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:04,152 INFO L218 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:47:04,153 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:04,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:04,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1664877701, now seen corresponding path program 1 times [2024-11-28 02:47:04,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:04,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952236384] [2024-11-28 02:47:04,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:04,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:04,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:05,039 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-28 02:47:05,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:05,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952236384] [2024-11-28 02:47:05,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952236384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:47:05,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:47:05,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:47:05,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797112069] [2024-11-28 02:47:05,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:47:05,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:47:05,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:05,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:47:05,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:47:05,045 INFO L87 Difference]: Start difference. First operand 354 states and 584 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:05,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:47:05,249 INFO L93 Difference]: Finished difference Result 924 states and 1524 transitions. [2024-11-28 02:47:05,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:47:05,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 517 [2024-11-28 02:47:05,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:47:05,264 INFO L225 Difference]: With dead ends: 924 [2024-11-28 02:47:05,264 INFO L226 Difference]: Without dead ends: 573 [2024-11-28 02:47:05,269 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:47:05,270 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 240 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 1005 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:47:05,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 1005 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:47:05,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2024-11-28 02:47:05,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 570. [2024-11-28 02:47:05,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 466 states have (on average 1.5815450643776825) internal successors, (737), 467 states have internal predecessors, (737), 101 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101) [2024-11-28 02:47:05,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 939 transitions. [2024-11-28 02:47:05,369 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 939 transitions. Word has length 517 [2024-11-28 02:47:05,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:05,374 INFO L471 AbstractCegarLoop]: Abstraction has 570 states and 939 transitions. [2024-11-28 02:47:05,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:05,375 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 939 transitions. [2024-11-28 02:47:05,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2024-11-28 02:47:05,395 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:05,396 INFO L218 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:47:05,396 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:05,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:05,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1155404611, now seen corresponding path program 1 times [2024-11-28 02:47:05,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:05,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143707656] [2024-11-28 02:47:05,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:05,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:05,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:07,155 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-28 02:47:07,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:07,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143707656] [2024-11-28 02:47:07,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143707656] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:47:07,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:47:07,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:47:07,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044879594] [2024-11-28 02:47:07,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:47:07,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:47:07,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:07,162 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:47:07,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:47:07,163 INFO L87 Difference]: Start difference. First operand 570 states and 939 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:07,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:47:07,942 INFO L93 Difference]: Finished difference Result 1668 states and 2756 transitions. [2024-11-28 02:47:07,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:47:07,943 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 517 [2024-11-28 02:47:07,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:47:07,958 INFO L225 Difference]: With dead ends: 1668 [2024-11-28 02:47:07,962 INFO L226 Difference]: Without dead ends: 1101 [2024-11-28 02:47:07,964 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:47:07,965 INFO L435 NwaCegarLoop]: 473 mSDtfsCounter, 404 mSDsluCounter, 1406 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 1879 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:47:07,969 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 1879 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:47:07,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1101 states. [2024-11-28 02:47:08,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1101 to 723. [2024-11-28 02:47:08,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723 states, 540 states have (on average 1.5351851851851852) internal successors, (829), 541 states have internal predecessors, (829), 179 states have call successors, (179), 3 states have call predecessors, (179), 3 states have return successors, (179), 178 states have call predecessors, (179), 179 states have call successors, (179) [2024-11-28 02:47:08,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 1187 transitions. [2024-11-28 02:47:08,172 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 1187 transitions. Word has length 517 [2024-11-28 02:47:08,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:08,176 INFO L471 AbstractCegarLoop]: Abstraction has 723 states and 1187 transitions. [2024-11-28 02:47:08,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:08,178 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 1187 transitions. [2024-11-28 02:47:08,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2024-11-28 02:47:08,195 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:08,195 INFO L218 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:47:08,196 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:08,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:08,197 INFO L85 PathProgramCache]: Analyzing trace with hash -536676975, now seen corresponding path program 1 times [2024-11-28 02:47:08,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:08,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780554618] [2024-11-28 02:47:08,198 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:08,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:08,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:09,508 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-28 02:47:09,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:09,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780554618] [2024-11-28 02:47:09,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780554618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:47:09,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:47:09,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:47:09,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860066523] [2024-11-28 02:47:09,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:47:09,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:47:09,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:09,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:47:09,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:47:09,515 INFO L87 Difference]: Start difference. First operand 723 states and 1187 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, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:09,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:47:09,775 INFO L93 Difference]: Finished difference Result 1798 states and 2960 transitions. [2024-11-28 02:47:09,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:47:09,776 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, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 518 [2024-11-28 02:47:09,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:47:09,789 INFO L225 Difference]: With dead ends: 1798 [2024-11-28 02:47:09,790 INFO L226 Difference]: Without dead ends: 1231 [2024-11-28 02:47:09,793 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:47:09,795 INFO L435 NwaCegarLoop]: 692 mSDtfsCounter, 335 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:47:09,797 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 1150 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:47:09,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2024-11-28 02:47:09,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 1228. [2024-11-28 02:47:09,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 961 states have (on average 1.5567117585848076) internal successors, (1496), 964 states have internal predecessors, (1496), 261 states have call successors, (261), 5 states have call predecessors, (261), 5 states have return successors, (261), 258 states have call predecessors, (261), 261 states have call successors, (261) [2024-11-28 02:47:09,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 2018 transitions. [2024-11-28 02:47:09,994 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 2018 transitions. Word has length 518 [2024-11-28 02:47:09,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:09,997 INFO L471 AbstractCegarLoop]: Abstraction has 1228 states and 2018 transitions. [2024-11-28 02:47:09,997 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, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:09,998 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 2018 transitions. [2024-11-28 02:47:10,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2024-11-28 02:47:10,007 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:10,007 INFO L218 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:47:10,008 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:10,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:10,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1016186604, now seen corresponding path program 1 times [2024-11-28 02:47:10,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:10,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152418244] [2024-11-28 02:47:10,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:10,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:10,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:11,888 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-28 02:47:11,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:11,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152418244] [2024-11-28 02:47:11,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152418244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:47:11,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:47:11,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:47:11,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406955730] [2024-11-28 02:47:11,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:47:11,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:47:11,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:11,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:47:11,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:47:11,895 INFO L87 Difference]: Start difference. First operand 1228 states and 2018 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:12,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:47:12,674 INFO L93 Difference]: Finished difference Result 2798 states and 4605 transitions. [2024-11-28 02:47:12,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:47:12,675 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 518 [2024-11-28 02:47:12,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:47:12,696 INFO L225 Difference]: With dead ends: 2798 [2024-11-28 02:47:12,696 INFO L226 Difference]: Without dead ends: 1726 [2024-11-28 02:47:12,700 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:47:12,702 INFO L435 NwaCegarLoop]: 532 mSDtfsCounter, 338 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:47:12,703 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 1374 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:47:12,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1726 states. [2024-11-28 02:47:12,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1726 to 1221. [2024-11-28 02:47:12,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1221 states, 953 states have (on average 1.558237145855194) internal successors, (1485), 956 states have internal predecessors, (1485), 261 states have call successors, (261), 6 states have call predecessors, (261), 6 states have return successors, (261), 258 states have call predecessors, (261), 261 states have call successors, (261) [2024-11-28 02:47:12,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1221 states to 1221 states and 2007 transitions. [2024-11-28 02:47:12,884 INFO L78 Accepts]: Start accepts. Automaton has 1221 states and 2007 transitions. Word has length 518 [2024-11-28 02:47:12,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:12,886 INFO L471 AbstractCegarLoop]: Abstraction has 1221 states and 2007 transitions. [2024-11-28 02:47:12,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:12,888 INFO L276 IsEmpty]: Start isEmpty. Operand 1221 states and 2007 transitions. [2024-11-28 02:47:12,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2024-11-28 02:47:12,897 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:12,898 INFO L218 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:47:12,898 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:12,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:12,899 INFO L85 PathProgramCache]: Analyzing trace with hash 420519042, now seen corresponding path program 1 times [2024-11-28 02:47:12,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:12,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644276683] [2024-11-28 02:47:12,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:12,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:13,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:15,464 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-28 02:47:15,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:15,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644276683] [2024-11-28 02:47:15,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644276683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:47:15,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:47:15,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:47:15,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310024871] [2024-11-28 02:47:15,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:47:15,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:47:15,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:15,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:47:15,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:47:15,469 INFO L87 Difference]: Start difference. First operand 1221 states and 2007 transitions. Second operand has 6 states, 6 states have (on average 22.0) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:19,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:47:19,601 INFO L93 Difference]: Finished difference Result 7658 states and 12701 transitions. [2024-11-28 02:47:19,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:47:19,602 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.0) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 519 [2024-11-28 02:47:19,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:47:19,644 INFO L225 Difference]: With dead ends: 7658 [2024-11-28 02:47:19,644 INFO L226 Difference]: Without dead ends: 6597 [2024-11-28 02:47:19,650 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:47:19,651 INFO L435 NwaCegarLoop]: 1058 mSDtfsCounter, 2953 mSDsluCounter, 1659 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 560 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2953 SdHoareTripleChecker+Valid, 2717 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 560 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:47:19,651 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2953 Valid, 2717 Invalid, 1115 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [560 Valid, 555 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-28 02:47:19,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6597 states. [2024-11-28 02:47:20,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6597 to 4967. [2024-11-28 02:47:20,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4967 states, 4325 states have (on average 1.6263583815028901) internal successors, (7034), 4334 states have internal predecessors, (7034), 627 states have call successors, (627), 14 states have call predecessors, (627), 14 states have return successors, (627), 618 states have call predecessors, (627), 627 states have call successors, (627) [2024-11-28 02:47:20,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4967 states to 4967 states and 8288 transitions. [2024-11-28 02:47:20,454 INFO L78 Accepts]: Start accepts. Automaton has 4967 states and 8288 transitions. Word has length 519 [2024-11-28 02:47:20,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:20,455 INFO L471 AbstractCegarLoop]: Abstraction has 4967 states and 8288 transitions. [2024-11-28 02:47:20,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.0) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:20,456 INFO L276 IsEmpty]: Start isEmpty. Operand 4967 states and 8288 transitions. [2024-11-28 02:47:20,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2024-11-28 02:47:20,467 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:20,468 INFO L218 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:47:20,468 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:20,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:20,469 INFO L85 PathProgramCache]: Analyzing trace with hash 854248128, now seen corresponding path program 1 times [2024-11-28 02:47:20,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:20,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640830960] [2024-11-28 02:47:20,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:20,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:20,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:20,979 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-28 02:47:20,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:20,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640830960] [2024-11-28 02:47:20,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640830960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:47:20,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:47:20,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:47:20,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307576166] [2024-11-28 02:47:20,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:47:20,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:47:20,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:20,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:47:20,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:47:20,984 INFO L87 Difference]: Start difference. First operand 4967 states and 8288 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, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:21,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:47:21,910 INFO L93 Difference]: Finished difference Result 11447 states and 18984 transitions. [2024-11-28 02:47:21,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:47:21,911 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, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 519 [2024-11-28 02:47:21,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:47:21,964 INFO L225 Difference]: With dead ends: 11447 [2024-11-28 02:47:21,965 INFO L226 Difference]: Without dead ends: 6675 [2024-11-28 02:47:21,976 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:47:21,977 INFO L435 NwaCegarLoop]: 816 mSDtfsCounter, 465 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 1278 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:47:21,977 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 1278 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:47:21,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6675 states. [2024-11-28 02:47:22,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6675 to 4619. [2024-11-28 02:47:22,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4619 states, 3977 states have (on average 1.6077445310535579) internal successors, (6394), 3986 states have internal predecessors, (6394), 627 states have call successors, (627), 14 states have call predecessors, (627), 14 states have return successors, (627), 618 states have call predecessors, (627), 627 states have call successors, (627) [2024-11-28 02:47:22,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4619 states to 4619 states and 7648 transitions. [2024-11-28 02:47:22,815 INFO L78 Accepts]: Start accepts. Automaton has 4619 states and 7648 transitions. Word has length 519 [2024-11-28 02:47:22,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:22,817 INFO L471 AbstractCegarLoop]: Abstraction has 4619 states and 7648 transitions. [2024-11-28 02:47:22,818 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, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:22,818 INFO L276 IsEmpty]: Start isEmpty. Operand 4619 states and 7648 transitions. [2024-11-28 02:47:22,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2024-11-28 02:47:22,829 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:22,830 INFO L218 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:47:22,834 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:22,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:22,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1266654208, now seen corresponding path program 1 times [2024-11-28 02:47:22,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:22,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806205574] [2024-11-28 02:47:22,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:22,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:23,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:25,130 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-28 02:47:25,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:25,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806205574] [2024-11-28 02:47:25,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806205574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:47:25,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:47:25,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:47:25,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820887918] [2024-11-28 02:47:25,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:47:25,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:47:25,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:25,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:47:25,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:47:25,138 INFO L87 Difference]: Start difference. First operand 4619 states and 7648 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:28,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:47:28,286 INFO L93 Difference]: Finished difference Result 11769 states and 19440 transitions. [2024-11-28 02:47:28,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:47:28,287 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 519 [2024-11-28 02:47:28,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:47:28,331 INFO L225 Difference]: With dead ends: 11769 [2024-11-28 02:47:28,332 INFO L226 Difference]: Without dead ends: 7345 [2024-11-28 02:47:28,343 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:47:28,343 INFO L435 NwaCegarLoop]: 982 mSDtfsCounter, 1663 mSDsluCounter, 1635 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1663 SdHoareTripleChecker+Valid, 2617 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:47:28,344 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1663 Valid, 2617 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-28 02:47:28,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7345 states. [2024-11-28 02:47:29,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7345 to 6398. [2024-11-28 02:47:29,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6398 states, 5569 states have (on average 1.619141677141318) internal successors, (9017), 5581 states have internal predecessors, (9017), 810 states have call successors, (810), 18 states have call predecessors, (810), 18 states have return successors, (810), 798 states have call predecessors, (810), 810 states have call successors, (810) [2024-11-28 02:47:29,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6398 states to 6398 states and 10637 transitions. [2024-11-28 02:47:29,160 INFO L78 Accepts]: Start accepts. Automaton has 6398 states and 10637 transitions. Word has length 519 [2024-11-28 02:47:29,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:29,161 INFO L471 AbstractCegarLoop]: Abstraction has 6398 states and 10637 transitions. [2024-11-28 02:47:29,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:29,162 INFO L276 IsEmpty]: Start isEmpty. Operand 6398 states and 10637 transitions. [2024-11-28 02:47:29,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2024-11-28 02:47:29,173 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:29,173 INFO L218 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:47:29,174 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:29,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:29,174 INFO L85 PathProgramCache]: Analyzing trace with hash 343618244, now seen corresponding path program 1 times [2024-11-28 02:47:29,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:29,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413545762] [2024-11-28 02:47:29,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:29,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:29,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:47:30,698 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-28 02:47:30,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:30,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413545762] [2024-11-28 02:47:30,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413545762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:47:30,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:47:30,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:47:30,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401555965] [2024-11-28 02:47:30,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:47:30,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:47:30,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:30,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:47:30,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:47:30,707 INFO L87 Difference]: Start difference. First operand 6398 states and 10637 transitions. Second operand has 6 states, 6 states have (on average 22.0) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:32,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:47:32,861 INFO L93 Difference]: Finished difference Result 17921 states and 29728 transitions. [2024-11-28 02:47:32,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:47:32,863 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.0) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 519 [2024-11-28 02:47:32,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:47:32,924 INFO L225 Difference]: With dead ends: 17921 [2024-11-28 02:47:32,925 INFO L226 Difference]: Without dead ends: 11718 [2024-11-28 02:47:32,943 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:47:32,946 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 737 mSDsluCounter, 2552 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 737 SdHoareTripleChecker+Valid, 3385 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:47:32,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [737 Valid, 3385 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 02:47:32,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11718 states. [2024-11-28 02:47:33,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11718 to 7890. [2024-11-28 02:47:33,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7890 states, 7061 states have (on average 1.6279563801161308) internal successors, (11495), 7073 states have internal predecessors, (11495), 810 states have call successors, (810), 18 states have call predecessors, (810), 18 states have return successors, (810), 798 states have call predecessors, (810), 810 states have call successors, (810) [2024-11-28 02:47:34,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7890 states to 7890 states and 13115 transitions. [2024-11-28 02:47:34,017 INFO L78 Accepts]: Start accepts. Automaton has 7890 states and 13115 transitions. Word has length 519 [2024-11-28 02:47:34,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:47:34,018 INFO L471 AbstractCegarLoop]: Abstraction has 7890 states and 13115 transitions. [2024-11-28 02:47:34,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.0) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:47:34,021 INFO L276 IsEmpty]: Start isEmpty. Operand 7890 states and 13115 transitions. [2024-11-28 02:47:34,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2024-11-28 02:47:34,035 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:47:34,035 INFO L218 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:47:34,036 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:47:34,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:47:34,036 INFO L85 PathProgramCache]: Analyzing trace with hash -2144167564, now seen corresponding path program 1 times [2024-11-28 02:47:34,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:47:34,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510174876] [2024-11-28 02:47:34,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:47:34,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:47:35,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:48:35,206 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-28 02:48:35,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:48:35,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510174876] [2024-11-28 02:48:35,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510174876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:48:35,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:48:35,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2024-11-28 02:48:35,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574486161] [2024-11-28 02:48:35,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:48:35,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 02:48:35,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:48:35,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 02:48:35,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=418, Unknown=0, NotChecked=0, Total=462 [2024-11-28 02:48:35,211 INFO L87 Difference]: Start difference. First operand 7890 states and 13115 transitions. Second operand has 22 states, 22 states have (on average 6.0) internal successors, (132), 22 states have internal predecessors, (132), 2 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2024-11-28 02:51:40,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:40,957 INFO L93 Difference]: Finished difference Result 78045 states and 127252 transitions. [2024-11-28 02:51:40,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-11-28 02:51:40,958 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 6.0) internal successors, (132), 22 states have internal predecessors, (132), 2 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) Word has length 519 [2024-11-28 02:51:40,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:41,187 INFO L225 Difference]: With dead ends: 78045 [2024-11-28 02:51:41,187 INFO L226 Difference]: Without dead ends: 73473 [2024-11-28 02:51:41,219 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 27 SyntacticMatches, 2 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1234 ImplicationChecksByTransitivity, 115.3s TimeCoverageRelationStatistics Valid=1804, Invalid=4516, Unknown=0, NotChecked=0, Total=6320 [2024-11-28 02:51:41,221 INFO L435 NwaCegarLoop]: 744 mSDtfsCounter, 14168 mSDsluCounter, 10358 mSDsCounter, 0 mSdLazyCounter, 8881 mSolverCounterSat, 3023 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14168 SdHoareTripleChecker+Valid, 11102 SdHoareTripleChecker+Invalid, 11904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3023 IncrementalHoareTripleChecker+Valid, 8881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:41,222 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14168 Valid, 11102 Invalid, 11904 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3023 Valid, 8881 Invalid, 0 Unknown, 0 Unchecked, 73.0s Time] [2024-11-28 02:51:41,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73473 states. [2024-11-28 02:51:44,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73473 to 24689. [2024-11-28 02:51:44,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24689 states, 22792 states have (on average 1.6460600210600211) internal successors, (37517), 22832 states have internal predecessors, (37517), 1846 states have call successors, (1846), 50 states have call predecessors, (1846), 50 states have return successors, (1846), 1806 states have call predecessors, (1846), 1846 states have call successors, (1846) [2024-11-28 02:51:44,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24689 states to 24689 states and 41209 transitions. [2024-11-28 02:51:44,858 INFO L78 Accepts]: Start accepts. Automaton has 24689 states and 41209 transitions. Word has length 519 [2024-11-28 02:51:44,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:44,859 INFO L471 AbstractCegarLoop]: Abstraction has 24689 states and 41209 transitions. [2024-11-28 02:51:44,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 6.0) internal successors, (132), 22 states have internal predecessors, (132), 2 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2024-11-28 02:51:44,860 INFO L276 IsEmpty]: Start isEmpty. Operand 24689 states and 41209 transitions. [2024-11-28 02:51:44,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2024-11-28 02:51:44,899 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:44,900 INFO L218 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:44,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:51:44,900 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:44,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:44,901 INFO L85 PathProgramCache]: Analyzing trace with hash 870936054, now seen corresponding path program 1 times [2024-11-28 02:51:44,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:44,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493264193] [2024-11-28 02:51:44,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:44,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:46,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:46,876 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 72 proven. 159 refuted. 0 times theorem prover too weak. 11781 trivial. 0 not checked. [2024-11-28 02:51:46,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:46,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493264193] [2024-11-28 02:51:46,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493264193] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:51:46,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572050540] [2024-11-28 02:51:46,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:46,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:51:46,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:51:46,882 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:51:46,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:51:47,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:47,469 INFO L256 TraceCheckSpWp]: Trace formula consists of 1285 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 02:51:47,492 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:51:49,308 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 5327 proven. 156 refuted. 0 times theorem prover too weak. 6529 trivial. 0 not checked. [2024-11-28 02:51:49,308 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:51:50,949 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 75 proven. 156 refuted. 0 times theorem prover too weak. 11781 trivial. 0 not checked. [2024-11-28 02:51:50,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572050540] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:51:50,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:51:50,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 7] total 17 [2024-11-28 02:51:50,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875158531] [2024-11-28 02:51:50,950 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:51:50,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 02:51:50,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:50,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 02:51:50,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-28 02:51:50,956 INFO L87 Difference]: Start difference. First operand 24689 states and 41209 transitions. Second operand has 17 states, 17 states have (on average 19.764705882352942) internal successors, (336), 17 states have internal predecessors, (336), 5 states have call successors, (209), 3 states have call predecessors, (209), 6 states have return successors, (210), 5 states have call predecessors, (210), 5 states have call successors, (210) [2024-11-28 02:52:03,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:52:03,486 INFO L93 Difference]: Finished difference Result 111709 states and 186681 transitions. [2024-11-28 02:52:03,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2024-11-28 02:52:03,487 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 19.764705882352942) internal successors, (336), 17 states have internal predecessors, (336), 5 states have call successors, (209), 3 states have call predecessors, (209), 6 states have return successors, (210), 5 states have call predecessors, (210), 5 states have call successors, (210) Word has length 519 [2024-11-28 02:52:03,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:52:03,779 INFO L225 Difference]: With dead ends: 111709 [2024-11-28 02:52:03,780 INFO L226 Difference]: Without dead ends: 88931 [2024-11-28 02:52:03,837 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1130 GetRequests, 1032 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3708 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1705, Invalid=8195, Unknown=0, NotChecked=0, Total=9900 [2024-11-28 02:52:03,838 INFO L435 NwaCegarLoop]: 916 mSDtfsCounter, 6300 mSDsluCounter, 4570 mSDsCounter, 0 mSdLazyCounter, 3058 mSolverCounterSat, 1580 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6327 SdHoareTripleChecker+Valid, 5486 SdHoareTripleChecker+Invalid, 4638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1580 IncrementalHoareTripleChecker+Valid, 3058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:52:03,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6327 Valid, 5486 Invalid, 4638 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1580 Valid, 3058 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 02:52:03,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88931 states. [2024-11-28 02:52:11,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88931 to 73245. [2024-11-28 02:52:11,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73245 states, 66890 states have (on average 1.6097622963073703) internal successors, (107677), 67018 states have internal predecessors, (107677), 6110 states have call successors, (6110), 244 states have call predecessors, (6110), 244 states have return successors, (6110), 5982 states have call predecessors, (6110), 6110 states have call successors, (6110) [2024-11-28 02:52:11,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73245 states to 73245 states and 119897 transitions. [2024-11-28 02:52:11,488 INFO L78 Accepts]: Start accepts. Automaton has 73245 states and 119897 transitions. Word has length 519 [2024-11-28 02:52:11,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:52:11,489 INFO L471 AbstractCegarLoop]: Abstraction has 73245 states and 119897 transitions. [2024-11-28 02:52:11,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 19.764705882352942) internal successors, (336), 17 states have internal predecessors, (336), 5 states have call successors, (209), 3 states have call predecessors, (209), 6 states have return successors, (210), 5 states have call predecessors, (210), 5 states have call successors, (210) [2024-11-28 02:52:11,490 INFO L276 IsEmpty]: Start isEmpty. Operand 73245 states and 119897 transitions. [2024-11-28 02:52:11,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-28 02:52:11,805 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:52:11,805 INFO L218 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:11,819 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:52:12,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39f6d610-6ed4-4382-ab8f-8672bace3fc9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 02:52:12,006 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:52:12,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:52:12,007 INFO L85 PathProgramCache]: Analyzing trace with hash 827334180, now seen corresponding path program 1 times [2024-11-28 02:52:12,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:52:12,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996953889] [2024-11-28 02:52:12,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:52:12,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:52:12,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:52:13,903 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2024-11-28 02:52:13,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:52:13,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996953889] [2024-11-28 02:52:13,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996953889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:52:13,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:52:13,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:52:13,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860945077] [2024-11-28 02:52:13,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:52:13,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:52:13,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:52:13,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:52:13,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:52:13,907 INFO L87 Difference]: Start difference. First operand 73245 states and 119897 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2024-11-28 02:52:23,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:52:23,179 INFO L93 Difference]: Finished difference Result 163263 states and 265997 transitions. [2024-11-28 02:52:23,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:52:23,180 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 520 [2024-11-28 02:52:23,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:52:23,517 INFO L225 Difference]: With dead ends: 163263 [2024-11-28 02:52:23,517 INFO L226 Difference]: Without dead ends: 110571 [2024-11-28 02:52:23,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:52:23,606 INFO L435 NwaCegarLoop]: 525 mSDtfsCounter, 264 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:52:23,606 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 1169 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:52:23,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110571 states.