./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-63.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_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-63.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1 --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 032103455c965390b2cd90e1021eb4797074287a2ad4fda3336b307fb716d96d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:17:34,553 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:17:34,611 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 06:17:34,616 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:17:34,616 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:17:34,638 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:17:34,639 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:17:34,639 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:17:34,639 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:17:34,639 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:17:34,639 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:17:34,640 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:17:34,640 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:17:34,640 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:17:34,640 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:17:34,640 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:17:34,640 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:17:34,640 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 06:17:34,640 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:17:34,641 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 06:17:34,641 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:17:34,641 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:17:34,641 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:17:34,641 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:17:34,641 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 06:17:34,641 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:17:34,641 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:17:34,641 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:17:34,641 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:17:34,641 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:17:34,642 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:17:34,642 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:17:34,642 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:17:34,642 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:17:34,642 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:17:34,642 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:17:34,642 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:17:34,642 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:17:34,642 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:17:34,642 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:17:34,642 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:17:34,643 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:17:34,643 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:17:34,643 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:17:34,643 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:17:34,643 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:17:34,643 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:17:34,643 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:17:34,643 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_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1 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 -> 032103455c965390b2cd90e1021eb4797074287a2ad4fda3336b307fb716d96d [2024-12-02 06:17:34,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:17:34,886 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:17:34,888 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:17:34,889 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:17:34,890 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:17:34,891 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-63.i [2024-12-02 06:17:37,588 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/data/a5becfd62/436bebdbddcd4bf2b87d7fcd5049e0a5/FLAG38cc121b5 [2024-12-02 06:17:37,797 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:17:37,798 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-63.i [2024-12-02 06:17:37,807 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/data/a5becfd62/436bebdbddcd4bf2b87d7fcd5049e0a5/FLAG38cc121b5 [2024-12-02 06:17:38,136 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/data/a5becfd62/436bebdbddcd4bf2b87d7fcd5049e0a5 [2024-12-02 06:17:38,138 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:17:38,139 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:17:38,140 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:17:38,140 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:17:38,144 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:17:38,145 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,146 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@302e938f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38, skipping insertion in model container [2024-12-02 06:17:38,146 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,166 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:17:38,296 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_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-63.i[916,929] [2024-12-02 06:17:38,366 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:17:38,376 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:17:38,386 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_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-63.i[916,929] [2024-12-02 06:17:38,417 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:17:38,433 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:17:38,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38 WrapperNode [2024-12-02 06:17:38,434 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:17:38,435 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:17:38,435 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:17:38,435 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:17:38,441 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,451 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,491 INFO L138 Inliner]: procedures = 26, calls = 33, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 216 [2024-12-02 06:17:38,491 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:17:38,492 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:17:38,492 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:17:38,492 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:17:38,500 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,501 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,505 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,525 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-12-02 06:17:38,525 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,525 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,537 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,540 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,544 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,548 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,551 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,557 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:17:38,557 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:17:38,558 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:17:38,558 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:17:38,559 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (1/1) ... [2024-12-02 06:17:38,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:17:38,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:17:38,587 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:17:38,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:17:38,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:17:38,613 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 06:17:38,613 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 06:17:38,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:17:38,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:17:38,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:17:38,687 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:17:38,689 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:17:39,086 INFO L? ?]: Removed 28 outVars from TransFormulas that were not future-live. [2024-12-02 06:17:39,086 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:17:39,096 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:17:39,097 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 06:17:39,097 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:17:39 BoogieIcfgContainer [2024-12-02 06:17:39,097 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:17:39,100 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:17:39,100 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:17:39,104 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:17:39,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:17:38" (1/3) ... [2024-12-02 06:17:39,105 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2224b2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:17:39, skipping insertion in model container [2024-12-02 06:17:39,105 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:17:38" (2/3) ... [2024-12-02 06:17:39,105 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2224b2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:17:39, skipping insertion in model container [2024-12-02 06:17:39,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:17:39" (3/3) ... [2024-12-02 06:17:39,107 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-63.i [2024-12-02 06:17:39,121 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:17:39,123 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-1loop_file-63.i that has 2 procedures, 90 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 06:17:39,174 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:17:39,185 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;@7ac21221, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:17:39,185 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:17:39,189 INFO L276 IsEmpty]: Start isEmpty. Operand has 90 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 68 states have internal predecessors, (99), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-12-02 06:17:39,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 06:17:39,200 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:17:39,201 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:17:39,201 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:17:39,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:17:39,206 INFO L85 PathProgramCache]: Analyzing trace with hash 360530960, now seen corresponding path program 1 times [2024-12-02 06:17:39,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:17:39,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557656274] [2024-12-02 06:17:39,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:17:39,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:17:39,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:17:39,476 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2024-12-02 06:17:39,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:17:39,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557656274] [2024-12-02 06:17:39,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557656274] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:17:39,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973497524] [2024-12-02 06:17:39,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:17:39,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:17:39,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:17:39,479 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:17:39,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 06:17:39,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:17:39,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 06:17:39,636 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:17:39,658 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2024-12-02 06:17:39,658 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:17:39,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973497524] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:17:39,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:17:39,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 06:17:39,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023145512] [2024-12-02 06:17:39,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:17:39,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 06:17:39,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:17:39,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 06:17:39,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 06:17:39,680 INFO L87 Difference]: Start difference. First operand has 90 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 68 states have internal predecessors, (99), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 06:17:39,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:17:39,703 INFO L93 Difference]: Finished difference Result 175 states and 293 transitions. [2024-12-02 06:17:39,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 06:17:39,704 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) Word has length 144 [2024-12-02 06:17:39,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:17:39,709 INFO L225 Difference]: With dead ends: 175 [2024-12-02 06:17:39,710 INFO L226 Difference]: Without dead ends: 84 [2024-12-02 06:17:39,712 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 145 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-12-02 06:17:39,714 INFO L435 NwaCegarLoop]: 130 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, 130 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-12-02 06:17:39,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:17:39,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-12-02 06:17:39,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2024-12-02 06:17:39,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 62 states have (on average 1.3870967741935485) internal successors, (86), 62 states have internal predecessors, (86), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-12-02 06:17:39,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 126 transitions. [2024-12-02 06:17:39,748 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 126 transitions. Word has length 144 [2024-12-02 06:17:39,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:17:39,749 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 126 transitions. [2024-12-02 06:17:39,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 06:17:39,749 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 126 transitions. [2024-12-02 06:17:39,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 06:17:39,751 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:17:39,751 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:17:39,757 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 06:17:39,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75dc1198-96c0-4fc4-8af4-3a6fd88dcfba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 06:17:39,952 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:17:39,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:17:39,952 INFO L85 PathProgramCache]: Analyzing trace with hash 64732372, now seen corresponding path program 1 times [2024-12-02 06:17:39,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:17:39,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011054722] [2024-12-02 06:17:39,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:17:39,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:17:40,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:17:40,156 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:17:40,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:17:40,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011054722] [2024-12-02 06:17:40,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011054722] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:17:40,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:17:40,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:17:40,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077818595] [2024-12-02 06:17:40,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:17:40,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:17:40,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:17:40,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:17:40,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:17:40,159 INFO L87 Difference]: Start difference. First operand 84 states and 126 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:17:40,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:17:40,187 INFO L93 Difference]: Finished difference Result 166 states and 251 transitions. [2024-12-02 06:17:40,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:17:40,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-12-02 06:17:40,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:17:40,190 INFO L225 Difference]: With dead ends: 166 [2024-12-02 06:17:40,190 INFO L226 Difference]: Without dead ends: 85 [2024-12-02 06:17:40,191 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-12-02 06:17:40,191 INFO L435 NwaCegarLoop]: 125 mSDtfsCounter, 0 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:17:40,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 244 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:17:40,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-12-02 06:17:40,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2024-12-02 06:17:40,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 63 states have (on average 1.380952380952381) internal successors, (87), 63 states have internal predecessors, (87), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-12-02 06:17:40,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 127 transitions. [2024-12-02 06:17:40,202 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 127 transitions. Word has length 144 [2024-12-02 06:17:40,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:17:40,204 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 127 transitions. [2024-12-02 06:17:40,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:17:40,204 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 127 transitions. [2024-12-02 06:17:40,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 06:17:40,206 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:17:40,206 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:17:40,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:17:40,206 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:17:40,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:17:40,207 INFO L85 PathProgramCache]: Analyzing trace with hash 895392564, now seen corresponding path program 1 times [2024-12-02 06:17:40,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:17:40,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453013838] [2024-12-02 06:17:40,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:17:40,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:17:40,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:17:40,350 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:17:40,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:17:40,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453013838] [2024-12-02 06:17:40,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453013838] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:17:40,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:17:40,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:17:40,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31894783] [2024-12-02 06:17:40,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:17:40,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:17:40,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:17:40,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:17:40,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:17:40,352 INFO L87 Difference]: Start difference. First operand 85 states and 127 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:17:40,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:17:40,420 INFO L93 Difference]: Finished difference Result 219 states and 326 transitions. [2024-12-02 06:17:40,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:17:40,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-12-02 06:17:40,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:17:40,423 INFO L225 Difference]: With dead ends: 219 [2024-12-02 06:17:40,423 INFO L226 Difference]: Without dead ends: 137 [2024-12-02 06:17:40,424 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-12-02 06:17:40,424 INFO L435 NwaCegarLoop]: 127 mSDtfsCounter, 75 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:17:40,425 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 233 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:17:40,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2024-12-02 06:17:40,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 134. [2024-12-02 06:17:40,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 103 states have (on average 1.3786407766990292) internal successors, (142), 104 states have internal predecessors, (142), 28 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-12-02 06:17:40,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 198 transitions. [2024-12-02 06:17:40,438 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 198 transitions. Word has length 144 [2024-12-02 06:17:40,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:17:40,439 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 198 transitions. [2024-12-02 06:17:40,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:17:40,439 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 198 transitions. [2024-12-02 06:17:40,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 06:17:40,441 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:17:40,441 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:17:40,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:17:40,441 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:17:40,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:17:40,442 INFO L85 PathProgramCache]: Analyzing trace with hash -952059340, now seen corresponding path program 1 times [2024-12-02 06:17:40,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:17:40,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618251092] [2024-12-02 06:17:40,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:17:40,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:17:40,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:17:40,881 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:17:40,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:17:40,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618251092] [2024-12-02 06:17:40,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618251092] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:17:40,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:17:40,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:17:40,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097936378] [2024-12-02 06:17:40,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:17:40,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:17:40,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:17:40,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:17:40,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:17:40,883 INFO L87 Difference]: Start difference. First operand 134 states and 198 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:17:41,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:17:41,039 INFO L93 Difference]: Finished difference Result 386 states and 570 transitions. [2024-12-02 06:17:41,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:17:41,040 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-12-02 06:17:41,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:17:41,044 INFO L225 Difference]: With dead ends: 386 [2024-12-02 06:17:41,044 INFO L226 Difference]: Without dead ends: 255 [2024-12-02 06:17:41,045 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:17:41,045 INFO L435 NwaCegarLoop]: 123 mSDtfsCounter, 94 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:17:41,046 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 353 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:17:41,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2024-12-02 06:17:41,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 187. [2024-12-02 06:17:41,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 134 states have (on average 1.335820895522388) internal successors, (179), 135 states have internal predecessors, (179), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-12-02 06:17:41,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 275 transitions. [2024-12-02 06:17:41,073 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 275 transitions. Word has length 144 [2024-12-02 06:17:41,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:17:41,074 INFO L471 AbstractCegarLoop]: Abstraction has 187 states and 275 transitions. [2024-12-02 06:17:41,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:17:41,074 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 275 transitions. [2024-12-02 06:17:41,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 06:17:41,076 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:17:41,076 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:17:41,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:17:41,076 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:17:41,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:17:41,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1086072846, now seen corresponding path program 1 times [2024-12-02 06:17:41,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:17:41,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897353022] [2024-12-02 06:17:41,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:17:41,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:17:41,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:17:48,219 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:17:48,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:17:48,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897353022] [2024-12-02 06:17:48,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897353022] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:17:48,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:17:48,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 06:17:48,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906938932] [2024-12-02 06:17:48,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:17:48,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 06:17:48,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:17:48,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 06:17:48,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-12-02 06:17:48,222 INFO L87 Difference]: Start difference. First operand 187 states and 275 transitions. Second operand has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:17:48,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:17:48,952 INFO L93 Difference]: Finished difference Result 533 states and 772 transitions. [2024-12-02 06:17:48,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 06:17:48,953 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-12-02 06:17:48,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:17:48,955 INFO L225 Difference]: With dead ends: 533 [2024-12-02 06:17:48,955 INFO L226 Difference]: Without dead ends: 402 [2024-12-02 06:17:48,955 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2024-12-02 06:17:48,956 INFO L435 NwaCegarLoop]: 112 mSDtfsCounter, 239 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 06:17:48,956 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 563 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 06:17:48,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2024-12-02 06:17:48,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 213. [2024-12-02 06:17:48,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 160 states have (on average 1.35625) internal successors, (217), 161 states have internal predecessors, (217), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-12-02 06:17:48,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 313 transitions. [2024-12-02 06:17:48,978 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 313 transitions. Word has length 144 [2024-12-02 06:17:48,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:17:48,978 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 313 transitions. [2024-12-02 06:17:48,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:17:48,979 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 313 transitions. [2024-12-02 06:17:48,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 06:17:48,980 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:17:48,980 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:17:48,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:17:48,981 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:17:48,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:17:48,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1895419472, now seen corresponding path program 1 times [2024-12-02 06:17:48,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:17:48,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935405233] [2024-12-02 06:17:48,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:17:48,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:17:49,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:17:53,610 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:17:53,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:17:53,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935405233] [2024-12-02 06:17:53,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935405233] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:17:53,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:17:53,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 06:17:53,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368257790] [2024-12-02 06:17:53,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:17:53,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 06:17:53,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:17:53,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 06:17:53,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:17:53,612 INFO L87 Difference]: Start difference. First operand 213 states and 313 transitions. Second operand has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:17:55,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:17:55,072 INFO L93 Difference]: Finished difference Result 570 states and 828 transitions. [2024-12-02 06:17:55,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 06:17:55,073 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-12-02 06:17:55,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:17:55,075 INFO L225 Difference]: With dead ends: 570 [2024-12-02 06:17:55,075 INFO L226 Difference]: Without dead ends: 413 [2024-12-02 06:17:55,076 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2024-12-02 06:17:55,077 INFO L435 NwaCegarLoop]: 110 mSDtfsCounter, 510 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 06:17:55,077 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 934 Invalid, 738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 06:17:55,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2024-12-02 06:17:55,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 251. [2024-12-02 06:17:55,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 198 states have (on average 1.3888888888888888) internal successors, (275), 199 states have internal predecessors, (275), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-12-02 06:17:55,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 371 transitions. [2024-12-02 06:17:55,097 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 371 transitions. Word has length 144 [2024-12-02 06:17:55,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:17:55,098 INFO L471 AbstractCegarLoop]: Abstraction has 251 states and 371 transitions. [2024-12-02 06:17:55,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 12 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:17:55,098 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 371 transitions. [2024-12-02 06:17:55,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 06:17:55,100 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:17:55,100 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:17:55,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:17:55,100 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:17:55,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:17:55,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1214749744, now seen corresponding path program 1 times [2024-12-02 06:17:55,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:17:55,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974413543] [2024-12-02 06:17:55,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:17:55,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:17:55,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:17:59,139 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:17:59,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:17:59,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974413543] [2024-12-02 06:17:59,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974413543] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:17:59,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:17:59,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 06:17:59,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339426110] [2024-12-02 06:17:59,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:17:59,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 06:17:59,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:17:59,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 06:17:59,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-12-02 06:17:59,141 INFO L87 Difference]: Start difference. First operand 251 states and 371 transitions. Second operand has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:00,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:18:00,055 INFO L93 Difference]: Finished difference Result 718 states and 1054 transitions. [2024-12-02 06:18:00,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 06:18:00,056 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-12-02 06:18:00,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:18:00,058 INFO L225 Difference]: With dead ends: 718 [2024-12-02 06:18:00,058 INFO L226 Difference]: Without dead ends: 524 [2024-12-02 06:18:00,059 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=110, Invalid=270, Unknown=0, NotChecked=0, Total=380 [2024-12-02 06:18:00,059 INFO L435 NwaCegarLoop]: 103 mSDtfsCounter, 444 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 06:18:00,060 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 649 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 06:18:00,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-12-02 06:18:00,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 306. [2024-12-02 06:18:00,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 253 states have (on average 1.4110671936758894) internal successors, (357), 254 states have internal predecessors, (357), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-12-02 06:18:00,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 453 transitions. [2024-12-02 06:18:00,079 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 453 transitions. Word has length 144 [2024-12-02 06:18:00,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:18:00,079 INFO L471 AbstractCegarLoop]: Abstraction has 306 states and 453 transitions. [2024-12-02 06:18:00,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:00,080 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 453 transitions. [2024-12-02 06:18:00,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 06:18:00,080 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:18:00,081 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:18:00,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:18:00,081 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:18:00,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:18:00,081 INFO L85 PathProgramCache]: Analyzing trace with hash 769680882, now seen corresponding path program 1 times [2024-12-02 06:18:00,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:18:00,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491056029] [2024-12-02 06:18:00,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:18:00,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:18:00,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:18:00,250 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:18:00,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:18:00,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491056029] [2024-12-02 06:18:00,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491056029] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:18:00,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:18:00,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:18:00,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645673150] [2024-12-02 06:18:00,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:18:00,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:18:00,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:18:00,251 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:18:00,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:18:00,251 INFO L87 Difference]: Start difference. First operand 306 states and 453 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:00,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:18:00,372 INFO L93 Difference]: Finished difference Result 686 states and 1016 transitions. [2024-12-02 06:18:00,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:18:00,373 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-12-02 06:18:00,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:18:00,375 INFO L225 Difference]: With dead ends: 686 [2024-12-02 06:18:00,376 INFO L226 Difference]: Without dead ends: 463 [2024-12-02 06:18:00,376 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:18:00,377 INFO L435 NwaCegarLoop]: 140 mSDtfsCounter, 191 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:18:00,377 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 293 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:18:00,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2024-12-02 06:18:00,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 322. [2024-12-02 06:18:00,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 269 states have (on average 1.412639405204461) internal successors, (380), 270 states have internal predecessors, (380), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-12-02 06:18:00,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 476 transitions. [2024-12-02 06:18:00,403 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 476 transitions. Word has length 144 [2024-12-02 06:18:00,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:18:00,404 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 476 transitions. [2024-12-02 06:18:00,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:00,404 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 476 transitions. [2024-12-02 06:18:00,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 06:18:00,405 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:18:00,405 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:18:00,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:18:00,406 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:18:00,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:18:00,406 INFO L85 PathProgramCache]: Analyzing trace with hash -663371020, now seen corresponding path program 1 times [2024-12-02 06:18:00,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:18:00,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459146056] [2024-12-02 06:18:00,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:18:00,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:18:00,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:18:00,602 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:18:00,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:18:00,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459146056] [2024-12-02 06:18:00,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459146056] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:18:00,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:18:00,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:18:00,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995803744] [2024-12-02 06:18:00,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:18:00,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:18:00,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:18:00,603 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:18:00,603 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:18:00,604 INFO L87 Difference]: Start difference. First operand 322 states and 476 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:00,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:18:00,734 INFO L93 Difference]: Finished difference Result 654 states and 964 transitions. [2024-12-02 06:18:00,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:18:00,735 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-12-02 06:18:00,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:18:00,738 INFO L225 Difference]: With dead ends: 654 [2024-12-02 06:18:00,738 INFO L226 Difference]: Without dead ends: 450 [2024-12-02 06:18:00,739 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:18:00,739 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 157 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:18:00,739 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 321 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:18:00,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2024-12-02 06:18:00,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 321. [2024-12-02 06:18:00,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 268 states have (on average 1.4029850746268657) internal successors, (376), 269 states have internal predecessors, (376), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-12-02 06:18:00,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 472 transitions. [2024-12-02 06:18:00,759 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 472 transitions. Word has length 144 [2024-12-02 06:18:00,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:18:00,759 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 472 transitions. [2024-12-02 06:18:00,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:00,760 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 472 transitions. [2024-12-02 06:18:00,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 06:18:00,761 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:18:00,761 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:18:00,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 06:18:00,762 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:18:00,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:18:00,762 INFO L85 PathProgramCache]: Analyzing trace with hash 2001729334, now seen corresponding path program 1 times [2024-12-02 06:18:00,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:18:00,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489191079] [2024-12-02 06:18:00,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:18:00,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:18:00,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:18:00,920 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:18:00,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:18:00,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489191079] [2024-12-02 06:18:00,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489191079] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:18:00,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:18:00,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:18:00,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698298611] [2024-12-02 06:18:00,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:18:00,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:18:00,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:18:00,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:18:00,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:18:00,921 INFO L87 Difference]: Start difference. First operand 321 states and 472 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:01,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:18:01,060 INFO L93 Difference]: Finished difference Result 653 states and 958 transitions. [2024-12-02 06:18:01,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:18:01,060 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-12-02 06:18:01,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:18:01,063 INFO L225 Difference]: With dead ends: 653 [2024-12-02 06:18:01,063 INFO L226 Difference]: Without dead ends: 449 [2024-12-02 06:18:01,064 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:18:01,064 INFO L435 NwaCegarLoop]: 166 mSDtfsCounter, 125 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:18:01,064 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 525 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:18:01,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-12-02 06:18:01,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 333. [2024-12-02 06:18:01,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 280 states have (on average 1.4071428571428573) internal successors, (394), 281 states have internal predecessors, (394), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-12-02 06:18:01,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 490 transitions. [2024-12-02 06:18:01,088 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 490 transitions. Word has length 144 [2024-12-02 06:18:01,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:18:01,088 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 490 transitions. [2024-12-02 06:18:01,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:01,089 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 490 transitions. [2024-12-02 06:18:01,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 06:18:01,090 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:18:01,090 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:18:01,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 06:18:01,090 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:18:01,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:18:01,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1192382708, now seen corresponding path program 1 times [2024-12-02 06:18:01,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:18:01,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760798219] [2024-12-02 06:18:01,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:18:01,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:18:01,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:18:04,967 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:18:04,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:18:04,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760798219] [2024-12-02 06:18:04,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760798219] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:18:04,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:18:04,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 06:18:04,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238779875] [2024-12-02 06:18:04,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:18:04,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 06:18:04,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:18:04,968 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 06:18:04,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-12-02 06:18:04,968 INFO L87 Difference]: Start difference. First operand 333 states and 490 transitions. Second operand has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:06,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:18:06,243 INFO L93 Difference]: Finished difference Result 879 states and 1257 transitions. [2024-12-02 06:18:06,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-02 06:18:06,244 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2024-12-02 06:18:06,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:18:06,246 INFO L225 Difference]: With dead ends: 879 [2024-12-02 06:18:06,246 INFO L226 Difference]: Without dead ends: 663 [2024-12-02 06:18:06,247 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=154, Invalid=352, Unknown=0, NotChecked=0, Total=506 [2024-12-02 06:18:06,247 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 547 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 968 SdHoareTripleChecker+Invalid, 568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 06:18:06,248 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 968 Invalid, 568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 06:18:06,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2024-12-02 06:18:06,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 464. [2024-12-02 06:18:06,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 404 states have (on average 1.4108910891089108) internal successors, (570), 407 states have internal predecessors, (570), 52 states have call successors, (52), 7 states have call predecessors, (52), 7 states have return successors, (52), 49 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 06:18:06,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 674 transitions. [2024-12-02 06:18:06,270 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 674 transitions. Word has length 144 [2024-12-02 06:18:06,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:18:06,270 INFO L471 AbstractCegarLoop]: Abstraction has 464 states and 674 transitions. [2024-12-02 06:18:06,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:06,270 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 674 transitions. [2024-12-02 06:18:06,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 06:18:06,271 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:18:06,271 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:18:06,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 06:18:06,271 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:18:06,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:18:06,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1255501285, now seen corresponding path program 1 times [2024-12-02 06:18:06,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:18:06,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749170998] [2024-12-02 06:18:06,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:18:06,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:18:06,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:18:06,340 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:18:06,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:18:06,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749170998] [2024-12-02 06:18:06,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749170998] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:18:06,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:18:06,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:18:06,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738930395] [2024-12-02 06:18:06,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:18:06,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:18:06,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:18:06,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:18:06,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:18:06,342 INFO L87 Difference]: Start difference. First operand 464 states and 674 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:06,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:18:06,400 INFO L93 Difference]: Finished difference Result 997 states and 1442 transitions. [2024-12-02 06:18:06,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:18:06,400 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 145 [2024-12-02 06:18:06,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:18:06,405 INFO L225 Difference]: With dead ends: 997 [2024-12-02 06:18:06,405 INFO L226 Difference]: Without dead ends: 706 [2024-12-02 06:18:06,406 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-12-02 06:18:06,407 INFO L435 NwaCegarLoop]: 120 mSDtfsCounter, 64 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:18:06,407 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 341 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:18:06,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2024-12-02 06:18:06,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 702. [2024-12-02 06:18:06,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 621 states have (on average 1.391304347826087) internal successors, (864), 628 states have internal predecessors, (864), 68 states have call successors, (68), 12 states have call predecessors, (68), 12 states have return successors, (68), 61 states have call predecessors, (68), 68 states have call successors, (68) [2024-12-02 06:18:06,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 1000 transitions. [2024-12-02 06:18:06,439 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 1000 transitions. Word has length 145 [2024-12-02 06:18:06,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:18:06,440 INFO L471 AbstractCegarLoop]: Abstraction has 702 states and 1000 transitions. [2024-12-02 06:18:06,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:06,440 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 1000 transitions. [2024-12-02 06:18:06,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 06:18:06,440 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:18:06,441 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:18:06,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 06:18:06,441 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:18:06,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:18:06,441 INFO L85 PathProgramCache]: Analyzing trace with hash -380043854, now seen corresponding path program 1 times [2024-12-02 06:18:06,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:18:06,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064814153] [2024-12-02 06:18:06,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:18:06,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:18:06,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:18:06,620 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:18:06,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:18:06,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064814153] [2024-12-02 06:18:06,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064814153] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:18:06,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:18:06,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:18:06,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64371525] [2024-12-02 06:18:06,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:18:06,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:18:06,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:18:06,621 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:18:06,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:18:06,622 INFO L87 Difference]: Start difference. First operand 702 states and 1000 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:06,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:18:06,794 INFO L93 Difference]: Finished difference Result 1376 states and 1956 transitions. [2024-12-02 06:18:06,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:18:06,795 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 145 [2024-12-02 06:18:06,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:18:06,799 INFO L225 Difference]: With dead ends: 1376 [2024-12-02 06:18:06,799 INFO L226 Difference]: Without dead ends: 907 [2024-12-02 06:18:06,800 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:18:06,801 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 143 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:18:06,801 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 414 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:18:06,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2024-12-02 06:18:06,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 482. [2024-12-02 06:18:06,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 422 states have (on average 1.353080568720379) internal successors, (571), 425 states have internal predecessors, (571), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-12-02 06:18:06,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 671 transitions. [2024-12-02 06:18:06,849 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 671 transitions. Word has length 145 [2024-12-02 06:18:06,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:18:06,850 INFO L471 AbstractCegarLoop]: Abstraction has 482 states and 671 transitions. [2024-12-02 06:18:06,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:06,850 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 671 transitions. [2024-12-02 06:18:06,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 06:18:06,851 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:18:06,851 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:18:06,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 06:18:06,851 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:18:06,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:18:06,851 INFO L85 PathProgramCache]: Analyzing trace with hash -2009910796, now seen corresponding path program 1 times [2024-12-02 06:18:06,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:18:06,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098136637] [2024-12-02 06:18:06,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:18:06,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:18:06,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:18:07,728 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:18:07,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:18:07,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098136637] [2024-12-02 06:18:07,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098136637] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:18:07,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:18:07,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 06:18:07,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756414055] [2024-12-02 06:18:07,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:18:07,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 06:18:07,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:18:07,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 06:18:07,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-12-02 06:18:07,730 INFO L87 Difference]: Start difference. First operand 482 states and 671 transitions. Second operand has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:09,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:18:09,012 INFO L93 Difference]: Finished difference Result 1369 states and 1891 transitions. [2024-12-02 06:18:09,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 06:18:09,012 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 145 [2024-12-02 06:18:09,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:18:09,016 INFO L225 Difference]: With dead ends: 1369 [2024-12-02 06:18:09,016 INFO L226 Difference]: Without dead ends: 988 [2024-12-02 06:18:09,017 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=136, Invalid=370, Unknown=0, NotChecked=0, Total=506 [2024-12-02 06:18:09,018 INFO L435 NwaCegarLoop]: 179 mSDtfsCounter, 404 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 06:18:09,018 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 1026 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 06:18:09,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2024-12-02 06:18:09,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 580. [2024-12-02 06:18:09,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 520 states have (on average 1.3826923076923077) internal successors, (719), 523 states have internal predecessors, (719), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-12-02 06:18:09,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 819 transitions. [2024-12-02 06:18:09,060 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 819 transitions. Word has length 145 [2024-12-02 06:18:09,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:18:09,061 INFO L471 AbstractCegarLoop]: Abstraction has 580 states and 819 transitions. [2024-12-02 06:18:09,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:09,061 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 819 transitions. [2024-12-02 06:18:09,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 06:18:09,062 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:18:09,062 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:18:09,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 06:18:09,063 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:18:09,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:18:09,063 INFO L85 PathProgramCache]: Analyzing trace with hash 852004598, now seen corresponding path program 1 times [2024-12-02 06:18:09,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:18:09,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259057489] [2024-12-02 06:18:09,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:18:09,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:18:09,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:18:09,323 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:18:09,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:18:09,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259057489] [2024-12-02 06:18:09,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259057489] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:18:09,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:18:09,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:18:09,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350726955] [2024-12-02 06:18:09,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:18:09,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:18:09,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:18:09,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:18:09,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:18:09,325 INFO L87 Difference]: Start difference. First operand 580 states and 819 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:09,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:18:09,573 INFO L93 Difference]: Finished difference Result 1238 states and 1756 transitions. [2024-12-02 06:18:09,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:18:09,574 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 145 [2024-12-02 06:18:09,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:18:09,578 INFO L225 Difference]: With dead ends: 1238 [2024-12-02 06:18:09,578 INFO L226 Difference]: Without dead ends: 940 [2024-12-02 06:18:09,579 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:18:09,579 INFO L435 NwaCegarLoop]: 182 mSDtfsCounter, 203 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:18:09,579 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 509 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:18:09,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2024-12-02 06:18:09,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 597. [2024-12-02 06:18:09,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 597 states, 537 states have (on average 1.3854748603351956) internal successors, (744), 540 states have internal predecessors, (744), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-12-02 06:18:09,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 597 states and 844 transitions. [2024-12-02 06:18:09,639 INFO L78 Accepts]: Start accepts. Automaton has 597 states and 844 transitions. Word has length 145 [2024-12-02 06:18:09,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:18:09,639 INFO L471 AbstractCegarLoop]: Abstraction has 597 states and 844 transitions. [2024-12-02 06:18:09,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:09,639 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 844 transitions. [2024-12-02 06:18:09,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 06:18:09,640 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:18:09,640 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:18:09,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 06:18:09,641 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:18:09,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:18:09,641 INFO L85 PathProgramCache]: Analyzing trace with hash 42657972, now seen corresponding path program 1 times [2024-12-02 06:18:09,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:18:09,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942962911] [2024-12-02 06:18:09,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:18:09,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:18:09,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:18:12,503 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:18:12,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:18:12,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942962911] [2024-12-02 06:18:12,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942962911] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:18:12,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:18:12,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 06:18:12,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760604363] [2024-12-02 06:18:12,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:18:12,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 06:18:12,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:18:12,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 06:18:12,504 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:18:12,504 INFO L87 Difference]: Start difference. First operand 597 states and 844 transitions. Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:13,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:18:13,006 INFO L93 Difference]: Finished difference Result 1099 states and 1548 transitions. [2024-12-02 06:18:13,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 06:18:13,007 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 145 [2024-12-02 06:18:13,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:18:13,009 INFO L225 Difference]: With dead ends: 1099 [2024-12-02 06:18:13,009 INFO L226 Difference]: Without dead ends: 805 [2024-12-02 06:18:13,010 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:18:13,010 INFO L435 NwaCegarLoop]: 141 mSDtfsCounter, 204 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 06:18:13,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 412 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 06:18:13,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2024-12-02 06:18:13,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 614. [2024-12-02 06:18:13,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 614 states, 554 states have (on average 1.3826714801444044) internal successors, (766), 557 states have internal predecessors, (766), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-12-02 06:18:13,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 614 states and 866 transitions. [2024-12-02 06:18:13,066 INFO L78 Accepts]: Start accepts. Automaton has 614 states and 866 transitions. Word has length 145 [2024-12-02 06:18:13,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:18:13,066 INFO L471 AbstractCegarLoop]: Abstraction has 614 states and 866 transitions. [2024-12-02 06:18:13,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:13,066 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 866 transitions. [2024-12-02 06:18:13,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 06:18:13,067 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:18:13,068 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:18:13,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 06:18:13,068 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:18:13,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:18:13,068 INFO L85 PathProgramCache]: Analyzing trace with hash -777862344, now seen corresponding path program 1 times [2024-12-02 06:18:13,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:18:13,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407405830] [2024-12-02 06:18:13,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:18:13,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:18:13,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:18:13,350 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:18:13,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:18:13,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407405830] [2024-12-02 06:18:13,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407405830] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:18:13,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:18:13,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:18:13,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792463335] [2024-12-02 06:18:13,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:18:13,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:18:13,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:18:13,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:18:13,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:18:13,351 INFO L87 Difference]: Start difference. First operand 614 states and 866 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:13,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:18:13,540 INFO L93 Difference]: Finished difference Result 1334 states and 1884 transitions. [2024-12-02 06:18:13,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:18:13,540 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 145 [2024-12-02 06:18:13,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:18:13,543 INFO L225 Difference]: With dead ends: 1334 [2024-12-02 06:18:13,543 INFO L226 Difference]: Without dead ends: 1015 [2024-12-02 06:18:13,544 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:18:13,544 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 216 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:18:13,544 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 504 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:18:13,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2024-12-02 06:18:13,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 621. [2024-12-02 06:18:13,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 561 states have (on average 1.3814616755793225) internal successors, (775), 564 states have internal predecessors, (775), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-12-02 06:18:13,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 875 transitions. [2024-12-02 06:18:13,592 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 875 transitions. Word has length 145 [2024-12-02 06:18:13,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:18:13,592 INFO L471 AbstractCegarLoop]: Abstraction has 621 states and 875 transitions. [2024-12-02 06:18:13,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:18:13,593 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 875 transitions. [2024-12-02 06:18:13,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-12-02 06:18:13,594 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:18:13,594 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:18:13,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 06:18:13,594 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:18:13,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:18:13,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1303903437, now seen corresponding path program 1 times [2024-12-02 06:18:13,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:18:13,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101178665] [2024-12-02 06:18:13,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:18:13,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:18:13,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:18:34,914 WARN L286 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 170 DAG size of output: 166 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:18:58,188 WARN L286 SmtUtils]: Spent 7.85s on a formula simplification. DAG size of input: 174 DAG size of output: 170 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:19:40,480 WARN L286 SmtUtils]: Spent 11.54s on a formula simplification. DAG size of input: 188 DAG size of output: 179 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:20:14,145 WARN L286 SmtUtils]: Spent 20.46s on a formula simplification. DAG size of input: 190 DAG size of output: 181 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:20:25,482 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:20:25,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:20:25,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101178665] [2024-12-02 06:20:25,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101178665] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:20:25,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:20:25,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-12-02 06:20:25,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992566363] [2024-12-02 06:20:25,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:20:25,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 06:20:25,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:20:25,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 06:20:25,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-12-02 06:20:25,484 INFO L87 Difference]: Start difference. First operand 621 states and 875 transitions. Second operand has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 17 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:20:49,630 WARN L286 SmtUtils]: Spent 14.99s on a formula simplification. DAG size of input: 185 DAG size of output: 175 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:21:08,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-12-02 06:21:08,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:21:08,950 INFO L93 Difference]: Finished difference Result 1181 states and 1665 transitions. [2024-12-02 06:21:08,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 06:21:08,951 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 17 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 146 [2024-12-02 06:21:08,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:21:08,953 INFO L225 Difference]: With dead ends: 1181 [2024-12-02 06:21:08,953 INFO L226 Difference]: Without dead ends: 1179 [2024-12-02 06:21:08,954 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 76.6s TimeCoverageRelationStatistics Valid=118, Invalid=302, Unknown=0, NotChecked=0, Total=420 [2024-12-02 06:21:08,954 INFO L435 NwaCegarLoop]: 98 mSDtfsCounter, 294 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2024-12-02 06:21:08,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 872 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 770 Invalid, 1 Unknown, 0 Unchecked, 17.9s Time] [2024-12-02 06:21:08,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2024-12-02 06:21:08,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 744. [2024-12-02 06:21:08,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 684 states have (on average 1.3888888888888888) internal successors, (950), 687 states have internal predecessors, (950), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-12-02 06:21:08,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1050 transitions. [2024-12-02 06:21:08,991 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1050 transitions. Word has length 146 [2024-12-02 06:21:08,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:21:08,992 INFO L471 AbstractCegarLoop]: Abstraction has 744 states and 1050 transitions. [2024-12-02 06:21:08,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 17 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:21:08,992 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1050 transitions. [2024-12-02 06:21:08,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-12-02 06:21:08,993 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:21:08,993 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:21:08,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 06:21:08,993 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:21:08,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:21:08,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1562068875, now seen corresponding path program 1 times [2024-12-02 06:21:08,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:21:08,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505846863] [2024-12-02 06:21:08,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:21:08,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:21:09,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:21:33,162 WARN L286 SmtUtils]: Spent 6.55s on a formula simplification. DAG size of input: 172 DAG size of output: 168 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:21:58,625 WARN L286 SmtUtils]: Spent 14.17s on a formula simplification. DAG size of input: 190 DAG size of output: 186 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:22:11,146 WARN L286 SmtUtils]: Spent 6.62s on a formula simplification that was a NOOP. DAG size: 162 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:22:53,875 WARN L286 SmtUtils]: Spent 8.27s on a formula simplification that was a NOOP. DAG size: 170 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:23:09,171 WARN L286 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 180 DAG size of output: 175 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:23:26,167 WARN L286 SmtUtils]: Spent 8.25s on a formula simplification. DAG size of input: 182 DAG size of output: 177 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:23:32,076 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:23:32,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:23:32,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505846863] [2024-12-02 06:23:32,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505846863] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:23:32,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:23:32,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2024-12-02 06:23:32,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890555890] [2024-12-02 06:23:32,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:23:32,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-12-02 06:23:32,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:23:32,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-12-02 06:23:32,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2024-12-02 06:23:32,078 INFO L87 Difference]: Start difference. First operand 744 states and 1050 transitions. Second operand has 20 states, 20 states have (on average 2.45) internal successors, (49), 20 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:23:47,294 WARN L286 SmtUtils]: Spent 9.83s on a formula simplification. DAG size of input: 168 DAG size of output: 165 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:23:56,061 WARN L286 SmtUtils]: Spent 7.45s on a formula simplification. DAG size of input: 186 DAG size of output: 183 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:23:59,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-12-02 06:24:04,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-12-02 06:24:17,300 WARN L286 SmtUtils]: Spent 7.77s on a formula simplification. DAG size of input: 182 DAG size of output: 172 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:24:25,555 WARN L286 SmtUtils]: Spent 8.17s on a formula simplification. DAG size of input: 185 DAG size of output: 171 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:24:33,438 WARN L286 SmtUtils]: Spent 5.94s on a formula simplification that was a NOOP. DAG size: 168 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:24:49,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-12-02 06:24:51,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-12-02 06:24:57,016 WARN L286 SmtUtils]: Spent 5.91s on a formula simplification that was a NOOP. DAG size: 170 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:25:11,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:25:11,441 INFO L93 Difference]: Finished difference Result 1198 states and 1680 transitions. [2024-12-02 06:25:11,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-02 06:25:11,442 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.45) internal successors, (49), 20 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 146 [2024-12-02 06:25:11,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:25:11,444 INFO L225 Difference]: With dead ends: 1198 [2024-12-02 06:25:11,444 INFO L226 Difference]: Without dead ends: 1196 [2024-12-02 06:25:11,444 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 130.9s TimeCoverageRelationStatistics Valid=298, Invalid=824, Unknown=0, NotChecked=0, Total=1122 [2024-12-02 06:25:11,445 INFO L435 NwaCegarLoop]: 107 mSDtfsCounter, 388 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.6s IncrementalHoareTripleChecker+Time [2024-12-02 06:25:11,445 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 978 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 1037 Invalid, 0 Unknown, 0 Unchecked, 28.6s Time] [2024-12-02 06:25:11,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1196 states. [2024-12-02 06:25:11,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1196 to 778. [2024-12-02 06:25:11,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 778 states, 718 states have (on average 1.392757660167131) internal successors, (1000), 721 states have internal predecessors, (1000), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-12-02 06:25:11,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1100 transitions. [2024-12-02 06:25:11,512 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1100 transitions. Word has length 146 [2024-12-02 06:25:11,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:25:11,512 INFO L471 AbstractCegarLoop]: Abstraction has 778 states and 1100 transitions. [2024-12-02 06:25:11,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.45) internal successors, (49), 20 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:25:11,512 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1100 transitions. [2024-12-02 06:25:11,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-12-02 06:25:11,514 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:25:11,514 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:25:11,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 06:25:11,514 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:25:11,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:25:11,514 INFO L85 PathProgramCache]: Analyzing trace with hash 486254987, now seen corresponding path program 1 times [2024-12-02 06:25:11,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:25:11,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339591289] [2024-12-02 06:25:11,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:25:11,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:25:11,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:25:49,082 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:25:49,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:25:49,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339591289] [2024-12-02 06:25:49,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339591289] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:25:49,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:25:49,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-12-02 06:25:49,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369823164] [2024-12-02 06:25:49,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:25:49,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 06:25:49,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:25:49,083 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 06:25:49,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-12-02 06:25:49,084 INFO L87 Difference]: Start difference. First operand 778 states and 1100 transitions. Second operand has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 17 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:25:56,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:25:56,678 INFO L93 Difference]: Finished difference Result 1148 states and 1604 transitions. [2024-12-02 06:25:56,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 06:25:56,679 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 17 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 146 [2024-12-02 06:25:56,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:25:56,682 INFO L225 Difference]: With dead ends: 1148 [2024-12-02 06:25:56,682 INFO L226 Difference]: Without dead ends: 1146 [2024-12-02 06:25:56,682 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 11.7s TimeCoverageRelationStatistics Valid=118, Invalid=302, Unknown=0, NotChecked=0, Total=420 [2024-12-02 06:25:56,682 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 291 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-12-02 06:25:56,683 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 735 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-12-02 06:25:56,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1146 states. [2024-12-02 06:25:56,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1146 to 744. [2024-12-02 06:25:56,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 684 states have (on average 1.3888888888888888) internal successors, (950), 687 states have internal predecessors, (950), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-12-02 06:25:56,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1050 transitions. [2024-12-02 06:25:56,723 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1050 transitions. Word has length 146 [2024-12-02 06:25:56,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:25:56,724 INFO L471 AbstractCegarLoop]: Abstraction has 744 states and 1050 transitions. [2024-12-02 06:25:56,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 17 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:25:56,724 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1050 transitions. [2024-12-02 06:25:56,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-12-02 06:25:56,726 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:25:56,726 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:25:56,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 06:25:56,726 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:25:56,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:25:56,727 INFO L85 PathProgramCache]: Analyzing trace with hash 466369871, now seen corresponding path program 1 times [2024-12-02 06:25:56,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:25:56,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177411811] [2024-12-02 06:25:56,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:25:56,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:25:56,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:26:21,834 WARN L286 SmtUtils]: Spent 8.83s on a formula simplification. DAG size of input: 175 DAG size of output: 168 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:26:41,381 WARN L286 SmtUtils]: Spent 7.59s on a formula simplification. DAG size of input: 196 DAG size of output: 192 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:26:56,375 WARN L286 SmtUtils]: Spent 5.14s on a formula simplification. DAG size of input: 198 DAG size of output: 194 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:27:19,388 WARN L286 SmtUtils]: Spent 10.18s on a formula simplification. DAG size of input: 180 DAG size of output: 176 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:27:49,409 WARN L286 SmtUtils]: Spent 9.98s on a formula simplification. DAG size of input: 217 DAG size of output: 202 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:28:12,059 WARN L286 SmtUtils]: Spent 7.09s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 06:28:27,103 WARN L286 SmtUtils]: Spent 8.51s on a formula simplification. DAG size of input: 219 DAG size of output: 204 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:28:36,836 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-12-02 06:28:36,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:28:36,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177411811] [2024-12-02 06:28:36,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177411811] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:28:36,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:28:36,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2024-12-02 06:28:36,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004918403] [2024-12-02 06:28:36,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:28:36,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-12-02 06:28:36,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:28:36,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-12-02 06:28:36,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2024-12-02 06:28:36,838 INFO L87 Difference]: Start difference. First operand 744 states and 1050 transitions. Second operand has 23 states, 23 states have (on average 2.130434782608696) internal successors, (49), 23 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:28:57,751 WARN L286 SmtUtils]: Spent 9.53s on a formula simplification. DAG size of input: 178 DAG size of output: 177 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:29:20,308 WARN L286 SmtUtils]: Spent 11.80s on a formula simplification. DAG size of input: 246 DAG size of output: 184 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:29:34,570 WARN L286 SmtUtils]: Spent 12.40s on a formula simplification. DAG size of input: 241 DAG size of output: 180 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:29:47,183 WARN L286 SmtUtils]: Spent 6.96s on a formula simplification. DAG size of input: 244 DAG size of output: 182 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:30:08,962 WARN L286 SmtUtils]: Spent 19.69s on a formula simplification. DAG size of input: 193 DAG size of output: 191 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:30:12,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-12-02 06:30:33,343 WARN L286 SmtUtils]: Spent 20.44s on a formula simplification. DAG size of input: 244 DAG size of output: 182 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:30:42,960 WARN L286 SmtUtils]: Spent 7.69s on a formula simplification. DAG size of input: 193 DAG size of output: 183 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:30:54,160 WARN L286 SmtUtils]: Spent 9.29s on a formula simplification. DAG size of input: 193 DAG size of output: 181 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:31:00,349 WARN L286 SmtUtils]: Spent 5.80s on a formula simplification. DAG size of input: 194 DAG size of output: 191 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:31:06,685 WARN L286 SmtUtils]: Spent 6.28s on a formula simplification. DAG size of input: 187 DAG size of output: 186 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:31:10,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:31:10,747 INFO L93 Difference]: Finished difference Result 1156 states and 1564 transitions. [2024-12-02 06:31:10,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-12-02 06:31:10,748 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.130434782608696) internal successors, (49), 23 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 146 [2024-12-02 06:31:10,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:31:10,751 INFO L225 Difference]: With dead ends: 1156 [2024-12-02 06:31:10,751 INFO L226 Difference]: Without dead ends: 1154 [2024-12-02 06:31:10,751 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 427 ImplicationChecksByTransitivity, 183.9s TimeCoverageRelationStatistics Valid=474, Invalid=1688, Unknown=0, NotChecked=0, Total=2162 [2024-12-02 06:31:10,752 INFO L435 NwaCegarLoop]: 117 mSDtfsCounter, 642 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 1311 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 1029 SdHoareTripleChecker+Invalid, 1391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:31:10,752 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 1029 Invalid, 1391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1311 Invalid, 0 Unknown, 0 Unchecked, 26.2s Time] [2024-12-02 06:31:10,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1154 states. [2024-12-02 06:31:10,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1154 to 787. [2024-12-02 06:31:10,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 787 states, 727 states have (on average 1.3837689133425035) internal successors, (1006), 730 states have internal predecessors, (1006), 50 states have call successors, (50), 9 states have call predecessors, (50), 9 states have return successors, (50), 47 states have call predecessors, (50), 50 states have call successors, (50) [2024-12-02 06:31:10,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 787 states and 1106 transitions. [2024-12-02 06:31:10,812 INFO L78 Accepts]: Start accepts. Automaton has 787 states and 1106 transitions. Word has length 146 [2024-12-02 06:31:10,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:31:10,812 INFO L471 AbstractCegarLoop]: Abstraction has 787 states and 1106 transitions. [2024-12-02 06:31:10,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.130434782608696) internal successors, (49), 23 states have internal predecessors, (49), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 06:31:10,812 INFO L276 IsEmpty]: Start isEmpty. Operand 787 states and 1106 transitions. [2024-12-02 06:31:10,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-12-02 06:31:10,813 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:31:10,813 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:31:10,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 06:31:10,813 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:31:10,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:31:10,814 INFO L85 PathProgramCache]: Analyzing trace with hash 724535309, now seen corresponding path program 1 times [2024-12-02 06:31:10,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:31:10,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745998088] [2024-12-02 06:31:10,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:31:10,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:31:10,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:31:52,329 WARN L286 SmtUtils]: Spent 12.70s on a formula simplification. DAG size of input: 225 DAG size of output: 222 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)