./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-88.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_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/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_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-88.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/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_bd937be8-5e4a-4b5f-916c-685eba1cafe6/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 1648b8247576116efcc38ecc57a34288105aaaa4b64d600c2638d97bcecc6c8c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:34:33,554 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:34:33,606 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 07:34:33,611 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:34:33,611 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:34:33,631 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:34:33,632 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:34:33,632 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:34:33,633 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:34:33,633 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:34:33,633 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:34:33,633 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:34:33,633 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:34:33,633 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:34:33,633 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:34:33,634 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:34:33,634 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:34:33,634 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 07:34:33,634 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:34:33,634 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 07:34:33,634 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:34:33,634 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:34:33,634 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:34:33,634 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:34:33,635 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 07:34:33,635 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:34:33,635 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:34:33,635 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:34:33,635 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:34:33,635 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:34:33,635 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:34:33,635 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:34:33,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:34:33,635 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:34:33,636 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:34:33,636 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:34:33,636 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:34:33,636 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:34:33,636 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:34:33,636 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:34:33,636 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:34:33,636 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:34:33,636 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:34:33,636 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:34:33,637 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:34:33,637 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:34:33,637 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:34:33,637 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:34:33,637 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_bd937be8-5e4a-4b5f-916c-685eba1cafe6/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 -> 1648b8247576116efcc38ecc57a34288105aaaa4b64d600c2638d97bcecc6c8c [2024-12-02 07:34:33,834 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:34:33,841 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:34:33,843 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:34:33,844 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:34:33,845 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:34:33,846 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-88.i [2024-12-02 07:34:36,446 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/data/f61fbafb4/9dcd47d604cc4b1d9794ffc5d2f8d0b1/FLAG34e4b4b43 [2024-12-02 07:34:36,683 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:34:36,684 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-88.i [2024-12-02 07:34:36,696 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/data/f61fbafb4/9dcd47d604cc4b1d9794ffc5d2f8d0b1/FLAG34e4b4b43 [2024-12-02 07:34:37,007 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/data/f61fbafb4/9dcd47d604cc4b1d9794ffc5d2f8d0b1 [2024-12-02 07:34:37,009 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:34:37,010 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:34:37,011 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:34:37,011 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:34:37,014 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:34:37,014 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,015 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4819d469 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37, skipping insertion in model container [2024-12-02 07:34:37,015 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,044 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:34:37,172 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_bd937be8-5e4a-4b5f-916c-685eba1cafe6/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-88.i[916,929] [2024-12-02 07:34:37,302 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:34:37,317 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:34:37,325 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_bd937be8-5e4a-4b5f-916c-685eba1cafe6/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-88.i[916,929] [2024-12-02 07:34:37,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:34:37,420 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:34:37,421 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37 WrapperNode [2024-12-02 07:34:37,421 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:34:37,422 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:34:37,422 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:34:37,422 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:34:37,426 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,438 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,499 INFO L138 Inliner]: procedures = 26, calls = 128, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 879 [2024-12-02 07:34:37,499 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:34:37,499 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:34:37,499 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:34:37,500 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:34:37,509 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,509 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,519 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,543 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 07:34:37,543 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,543 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,571 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,573 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,580 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,585 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,590 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,603 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:34:37,604 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:34:37,604 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:34:37,604 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:34:37,605 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (1/1) ... [2024-12-02 07:34:37,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:34:37,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:34:37,635 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:34:37,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:34:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:34:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:34:37,663 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:34:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:34:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:34:37,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:34:37,789 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:34:37,791 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:34:39,008 INFO L? ?]: Removed 31 outVars from TransFormulas that were not future-live. [2024-12-02 07:34:39,009 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:34:39,027 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:34:39,027 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 07:34:39,027 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:34:39 BoogieIcfgContainer [2024-12-02 07:34:39,027 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:34:39,029 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:34:39,030 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:34:39,034 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:34:39,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:34:37" (1/3) ... [2024-12-02 07:34:39,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@173c6c83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:34:39, skipping insertion in model container [2024-12-02 07:34:39,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:34:37" (2/3) ... [2024-12-02 07:34:39,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@173c6c83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:34:39, skipping insertion in model container [2024-12-02 07:34:39,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:34:39" (3/3) ... [2024-12-02 07:34:39,037 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-88.i [2024-12-02 07:34:39,052 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:34:39,054 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-88.i that has 2 procedures, 369 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 07:34:39,119 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:34:39,131 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;@1b051b9c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:34:39,131 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:34:39,136 INFO L276 IsEmpty]: Start isEmpty. Operand has 369 states, 251 states have (on average 1.5697211155378485) internal successors, (394), 252 states have internal predecessors, (394), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2024-12-02 07:34:39,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2024-12-02 07:34:39,175 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:34:39,176 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:34:39,176 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:34:39,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:34:39,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1616619127, now seen corresponding path program 1 times [2024-12-02 07:34:39,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:34:39,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541166167] [2024-12-02 07:34:39,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:34:39,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:34:39,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:34:39,990 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 07:34:39,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:34:39,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541166167] [2024-12-02 07:34:39,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541166167] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:34:39,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:34:39,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 07:34:39,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886954080] [2024-12-02 07:34:39,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:34:39,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 07:34:40,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:34:40,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 07:34:40,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:34:40,024 INFO L87 Difference]: Start difference. First operand has 369 states, 251 states have (on average 1.5697211155378485) internal successors, (394), 252 states have internal predecessors, (394), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:40,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:34:40,088 INFO L93 Difference]: Finished difference Result 728 states and 1353 transitions. [2024-12-02 07:34:40,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 07:34:40,090 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 727 [2024-12-02 07:34:40,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:34:40,104 INFO L225 Difference]: With dead ends: 728 [2024-12-02 07:34:40,104 INFO L226 Difference]: Without dead ends: 362 [2024-12-02 07:34:40,110 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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 07:34:40,112 INFO L435 NwaCegarLoop]: 611 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, 611 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 07:34:40,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 611 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:34:40,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-12-02 07:34:40,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362. [2024-12-02 07:34:40,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 245 states have (on average 1.5551020408163265) internal successors, (381), 245 states have internal predecessors, (381), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2024-12-02 07:34:40,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 611 transitions. [2024-12-02 07:34:40,201 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 611 transitions. Word has length 727 [2024-12-02 07:34:40,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:34:40,204 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 611 transitions. [2024-12-02 07:34:40,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:40,205 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 611 transitions. [2024-12-02 07:34:40,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2024-12-02 07:34:40,228 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:34:40,228 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:34:40,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 07:34:40,229 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:34:40,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:34:40,230 INFO L85 PathProgramCache]: Analyzing trace with hash 2068704936, now seen corresponding path program 1 times [2024-12-02 07:34:40,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:34:40,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826027076] [2024-12-02 07:34:40,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:34:40,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:34:40,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:34:40,997 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 07:34:40,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:34:40,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826027076] [2024-12-02 07:34:40,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826027076] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:34:40,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:34:40,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:34:40,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614466678] [2024-12-02 07:34:40,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:34:41,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:34:41,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:34:41,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:34:41,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:34:41,002 INFO L87 Difference]: Start difference. First operand 362 states and 611 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:41,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:34:41,099 INFO L93 Difference]: Finished difference Result 973 states and 1648 transitions. [2024-12-02 07:34:41,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:34:41,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 728 [2024-12-02 07:34:41,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:34:41,106 INFO L225 Difference]: With dead ends: 973 [2024-12-02 07:34:41,106 INFO L226 Difference]: Without dead ends: 614 [2024-12-02 07:34:41,108 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 07:34:41,109 INFO L435 NwaCegarLoop]: 771 mSDtfsCounter, 415 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 1369 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:34:41,109 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 1369 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:34:41,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 614 states. [2024-12-02 07:34:41,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 614 to 611. [2024-12-02 07:34:41,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 611 states, 431 states have (on average 1.580046403712297) internal successors, (681), 432 states have internal predecessors, (681), 177 states have call successors, (177), 2 states have call predecessors, (177), 2 states have return successors, (177), 176 states have call predecessors, (177), 177 states have call successors, (177) [2024-12-02 07:34:41,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 611 states and 1035 transitions. [2024-12-02 07:34:41,190 INFO L78 Accepts]: Start accepts. Automaton has 611 states and 1035 transitions. Word has length 728 [2024-12-02 07:34:41,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:34:41,192 INFO L471 AbstractCegarLoop]: Abstraction has 611 states and 1035 transitions. [2024-12-02 07:34:41,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:41,192 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 1035 transitions. [2024-12-02 07:34:41,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2024-12-02 07:34:41,199 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:34:41,199 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:34:41,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:34:41,200 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:34:41,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:34:41,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1651308330, now seen corresponding path program 1 times [2024-12-02 07:34:41,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:34:41,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773415059] [2024-12-02 07:34:41,201 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:34:41,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:34:41,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:34:41,665 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 07:34:41,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:34:41,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773415059] [2024-12-02 07:34:41,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773415059] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:34:41,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:34:41,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:34:41,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405367247] [2024-12-02 07:34:41,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:34:41,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:34:41,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:34:41,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:34:41,667 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:34:41,668 INFO L87 Difference]: Start difference. First operand 611 states and 1035 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:41,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:34:41,764 INFO L93 Difference]: Finished difference Result 1643 states and 2796 transitions. [2024-12-02 07:34:41,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:34:41,765 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 728 [2024-12-02 07:34:41,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:34:41,774 INFO L225 Difference]: With dead ends: 1643 [2024-12-02 07:34:41,775 INFO L226 Difference]: Without dead ends: 1035 [2024-12-02 07:34:41,777 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 07:34:41,777 INFO L435 NwaCegarLoop]: 755 mSDtfsCounter, 378 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 1338 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:34:41,778 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 1338 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:34:41,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1035 states. [2024-12-02 07:34:41,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1035 to 1031. [2024-12-02 07:34:41,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 785 states have (on average 1.6178343949044587) internal successors, (1270), 788 states have internal predecessors, (1270), 241 states have call successors, (241), 4 states have call predecessors, (241), 4 states have return successors, (241), 238 states have call predecessors, (241), 241 states have call successors, (241) [2024-12-02 07:34:41,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1752 transitions. [2024-12-02 07:34:41,867 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1752 transitions. Word has length 728 [2024-12-02 07:34:41,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:34:41,869 INFO L471 AbstractCegarLoop]: Abstraction has 1031 states and 1752 transitions. [2024-12-02 07:34:41,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:41,869 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1752 transitions. [2024-12-02 07:34:41,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2024-12-02 07:34:41,877 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:34:41,877 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:34:41,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:34:41,877 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:34:41,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:34:41,878 INFO L85 PathProgramCache]: Analyzing trace with hash -798291800, now seen corresponding path program 1 times [2024-12-02 07:34:41,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:34:41,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208850192] [2024-12-02 07:34:41,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:34:41,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:34:41,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:34:42,254 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 07:34:42,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:34:42,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208850192] [2024-12-02 07:34:42,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208850192] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:34:42,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:34:42,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:34:42,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589878559] [2024-12-02 07:34:42,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:34:42,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:34:42,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:34:42,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:34:42,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:34:42,257 INFO L87 Difference]: Start difference. First operand 1031 states and 1752 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:42,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:34:42,367 INFO L93 Difference]: Finished difference Result 2743 states and 4656 transitions. [2024-12-02 07:34:42,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:34:42,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 728 [2024-12-02 07:34:42,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:34:42,380 INFO L225 Difference]: With dead ends: 2743 [2024-12-02 07:34:42,380 INFO L226 Difference]: Without dead ends: 1715 [2024-12-02 07:34:42,383 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 07:34:42,384 INFO L435 NwaCegarLoop]: 854 mSDtfsCounter, 368 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 1443 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:34:42,384 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 1443 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:34:42,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1715 states. [2024-12-02 07:34:42,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1715 to 1709. [2024-12-02 07:34:42,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1709 states, 1339 states have (on average 1.6235997012696042) internal successors, (2174), 1346 states have internal predecessors, (2174), 361 states have call successors, (361), 8 states have call predecessors, (361), 8 states have return successors, (361), 354 states have call predecessors, (361), 361 states have call successors, (361) [2024-12-02 07:34:42,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1709 states to 1709 states and 2896 transitions. [2024-12-02 07:34:42,518 INFO L78 Accepts]: Start accepts. Automaton has 1709 states and 2896 transitions. Word has length 728 [2024-12-02 07:34:42,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:34:42,520 INFO L471 AbstractCegarLoop]: Abstraction has 1709 states and 2896 transitions. [2024-12-02 07:34:42,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:42,520 INFO L276 IsEmpty]: Start isEmpty. Operand 1709 states and 2896 transitions. [2024-12-02 07:34:42,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2024-12-02 07:34:42,528 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:34:42,528 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:34:42,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:34:42,529 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:34:42,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:34:42,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1151380182, now seen corresponding path program 1 times [2024-12-02 07:34:42,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:34:42,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227438188] [2024-12-02 07:34:42,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:34:42,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:34:42,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:34:43,137 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 07:34:43,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:34:43,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227438188] [2024-12-02 07:34:43,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227438188] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:34:43,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:34:43,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:34:43,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018778939] [2024-12-02 07:34:43,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:34:43,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:34:43,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:34:43,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:34:43,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:34:43,140 INFO L87 Difference]: Start difference. First operand 1709 states and 2896 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:43,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:34:43,335 INFO L93 Difference]: Finished difference Result 5121 states and 8682 transitions. [2024-12-02 07:34:43,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:34:43,336 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 728 [2024-12-02 07:34:43,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:34:43,356 INFO L225 Difference]: With dead ends: 5121 [2024-12-02 07:34:43,356 INFO L226 Difference]: Without dead ends: 3415 [2024-12-02 07:34:43,361 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 07:34:43,361 INFO L435 NwaCegarLoop]: 610 mSDtfsCounter, 393 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 393 SdHoareTripleChecker+Valid, 1814 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:34:43,362 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [393 Valid, 1814 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:34:43,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3415 states. [2024-12-02 07:34:43,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3415 to 3413. [2024-12-02 07:34:43,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3413 states, 2674 states have (on average 1.6215407629020195) internal successors, (4336), 2688 states have internal predecessors, (4336), 722 states have call successors, (722), 16 states have call predecessors, (722), 16 states have return successors, (722), 708 states have call predecessors, (722), 722 states have call successors, (722) [2024-12-02 07:34:43,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3413 states to 3413 states and 5780 transitions. [2024-12-02 07:34:43,650 INFO L78 Accepts]: Start accepts. Automaton has 3413 states and 5780 transitions. Word has length 728 [2024-12-02 07:34:43,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:34:43,651 INFO L471 AbstractCegarLoop]: Abstraction has 3413 states and 5780 transitions. [2024-12-02 07:34:43,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:43,652 INFO L276 IsEmpty]: Start isEmpty. Operand 3413 states and 5780 transitions. [2024-12-02 07:34:43,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2024-12-02 07:34:43,661 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:34:43,662 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:34:43,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:34:43,662 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:34:43,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:34:43,663 INFO L85 PathProgramCache]: Analyzing trace with hash -727733460, now seen corresponding path program 1 times [2024-12-02 07:34:43,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:34:43,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963882788] [2024-12-02 07:34:43,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:34:43,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:34:44,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:34:44,950 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 07:34:44,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:34:44,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963882788] [2024-12-02 07:34:44,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963882788] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:34:44,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:34:44,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:34:44,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708287822] [2024-12-02 07:34:44,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:34:44,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:34:44,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:34:44,953 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:34:44,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:34:44,954 INFO L87 Difference]: Start difference. First operand 3413 states and 5780 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:45,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:34:45,588 INFO L93 Difference]: Finished difference Result 14737 states and 24708 transitions. [2024-12-02 07:34:45,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:34:45,589 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 728 [2024-12-02 07:34:45,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:34:45,651 INFO L225 Difference]: With dead ends: 14737 [2024-12-02 07:34:45,651 INFO L226 Difference]: Without dead ends: 11327 [2024-12-02 07:34:45,664 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 07:34:45,664 INFO L435 NwaCegarLoop]: 1139 mSDtfsCounter, 1103 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1103 SdHoareTripleChecker+Valid, 2426 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:34:45,665 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1103 Valid, 2426 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:34:45,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11327 states. [2024-12-02 07:34:46,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11327 to 6181. [2024-12-02 07:34:46,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6181 states, 4766 states have (on average 1.5929500629458666) internal successors, (7592), 4796 states have internal predecessors, (7592), 1382 states have call successors, (1382), 32 states have call predecessors, (1382), 32 states have return successors, (1382), 1352 states have call predecessors, (1382), 1382 states have call successors, (1382) [2024-12-02 07:34:46,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6181 states to 6181 states and 10356 transitions. [2024-12-02 07:34:46,390 INFO L78 Accepts]: Start accepts. Automaton has 6181 states and 10356 transitions. Word has length 728 [2024-12-02 07:34:46,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:34:46,392 INFO L471 AbstractCegarLoop]: Abstraction has 6181 states and 10356 transitions. [2024-12-02 07:34:46,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:46,392 INFO L276 IsEmpty]: Start isEmpty. Operand 6181 states and 10356 transitions. [2024-12-02 07:34:46,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2024-12-02 07:34:46,404 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:34:46,404 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:34:46,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:34:46,405 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:34:46,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:34:46,405 INFO L85 PathProgramCache]: Analyzing trace with hash -479586966, now seen corresponding path program 1 times [2024-12-02 07:34:46,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:34:46,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261100504] [2024-12-02 07:34:46,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:34:46,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:34:46,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:34:46,739 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 07:34:46,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:34:46,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261100504] [2024-12-02 07:34:46,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261100504] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:34:46,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:34:46,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:34:46,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521013050] [2024-12-02 07:34:46,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:34:46,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:34:46,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:34:46,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:34:46,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:34:46,742 INFO L87 Difference]: Start difference. First operand 6181 states and 10356 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:47,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:34:47,452 INFO L93 Difference]: Finished difference Result 17037 states and 28398 transitions. [2024-12-02 07:34:47,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:34:47,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 728 [2024-12-02 07:34:47,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:34:47,509 INFO L225 Difference]: With dead ends: 17037 [2024-12-02 07:34:47,509 INFO L226 Difference]: Without dead ends: 10859 [2024-12-02 07:34:47,527 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 07:34:47,528 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 355 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1198 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:34:47,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1198 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:34:47,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10859 states. [2024-12-02 07:34:48,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10859 to 10853. [2024-12-02 07:34:48,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10853 states, 8094 states have (on average 1.5453422288114653) internal successors, (12508), 8156 states have internal predecessors, (12508), 2694 states have call successors, (2694), 64 states have call predecessors, (2694), 64 states have return successors, (2694), 2632 states have call predecessors, (2694), 2694 states have call successors, (2694) [2024-12-02 07:34:48,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10853 states to 10853 states and 17896 transitions. [2024-12-02 07:34:48,327 INFO L78 Accepts]: Start accepts. Automaton has 10853 states and 17896 transitions. Word has length 728 [2024-12-02 07:34:48,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:34:48,329 INFO L471 AbstractCegarLoop]: Abstraction has 10853 states and 17896 transitions. [2024-12-02 07:34:48,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:34:48,329 INFO L276 IsEmpty]: Start isEmpty. Operand 10853 states and 17896 transitions. [2024-12-02 07:34:48,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2024-12-02 07:34:48,345 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:34:48,345 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:34:48,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:34:48,346 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:34:48,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:34:48,346 INFO L85 PathProgramCache]: Analyzing trace with hash -743252178, now seen corresponding path program 1 times [2024-12-02 07:34:48,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:34:48,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638770209] [2024-12-02 07:34:48,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:34:48,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:34:49,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:34:59,182 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 07:34:59,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:34:59,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638770209] [2024-12-02 07:34:59,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638770209] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:34:59,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:34:59,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 07:34:59,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650086958] [2024-12-02 07:34:59,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:34:59,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 07:34:59,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:34:59,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 07:34:59,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-12-02 07:34:59,184 INFO L87 Difference]: Start difference. First operand 10853 states and 17896 transitions. Second operand has 11 states, 11 states have (on average 14.181818181818182) internal successors, (156), 11 states have internal predecessors, (156), 3 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2024-12-02 07:35:07,952 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 07:35:11,955 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 07:35:15,959 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 07:35:20,025 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 07:35:24,095 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 07:35:45,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:35:45,953 INFO L93 Difference]: Finished difference Result 107895 states and 176699 transitions. [2024-12-02 07:35:45,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 07:35:45,953 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 14.181818181818182) internal successors, (156), 11 states have internal predecessors, (156), 3 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) Word has length 728 [2024-12-02 07:35:45,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:35:46,408 INFO L225 Difference]: With dead ends: 107895 [2024-12-02 07:35:46,408 INFO L226 Difference]: Without dead ends: 97045 [2024-12-02 07:35:46,461 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=134, Invalid=286, Unknown=0, NotChecked=0, Total=420 [2024-12-02 07:35:46,462 INFO L435 NwaCegarLoop]: 581 mSDtfsCounter, 2789 mSDsluCounter, 4570 mSDsCounter, 0 mSdLazyCounter, 2187 mSolverCounterSat, 1044 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2789 SdHoareTripleChecker+Valid, 5151 SdHoareTripleChecker+Invalid, 3236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1044 IncrementalHoareTripleChecker+Valid, 2187 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:35:46,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2789 Valid, 5151 Invalid, 3236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1044 Valid, 2187 Invalid, 5 Unknown, 0 Unchecked, 31.0s Time] [2024-12-02 07:35:46,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97045 states. [2024-12-02 07:35:54,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97045 to 46505. [2024-12-02 07:35:54,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46505 states, 34316 states have (on average 1.527917006644131) internal successors, (52432), 34632 states have internal predecessors, (52432), 11868 states have call successors, (11868), 320 states have call predecessors, (11868), 320 states have return successors, (11868), 11552 states have call predecessors, (11868), 11868 states have call successors, (11868) [2024-12-02 07:35:54,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46505 states to 46505 states and 76168 transitions. [2024-12-02 07:35:54,553 INFO L78 Accepts]: Start accepts. Automaton has 46505 states and 76168 transitions. Word has length 728 [2024-12-02 07:35:54,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:35:54,555 INFO L471 AbstractCegarLoop]: Abstraction has 46505 states and 76168 transitions. [2024-12-02 07:35:54,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.181818181818182) internal successors, (156), 11 states have internal predecessors, (156), 3 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2024-12-02 07:35:54,557 INFO L276 IsEmpty]: Start isEmpty. Operand 46505 states and 76168 transitions. [2024-12-02 07:35:54,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2024-12-02 07:35:54,605 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:35:54,606 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:35:54,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:35:54,606 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:35:54,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:35:54,607 INFO L85 PathProgramCache]: Analyzing trace with hash 50833881, now seen corresponding path program 1 times [2024-12-02 07:35:54,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:35:54,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782442316] [2024-12-02 07:35:54,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:35:54,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:35:54,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:35:55,125 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 07:35:55,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:35:55,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782442316] [2024-12-02 07:35:55,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782442316] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:35:55,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:35:55,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:35:55,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352616825] [2024-12-02 07:35:55,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:35:55,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:35:55,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:35:55,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:35:55,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:35:55,129 INFO L87 Difference]: Start difference. First operand 46505 states and 76168 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:36:07,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:36:07,904 INFO L93 Difference]: Finished difference Result 139509 states and 228498 transitions. [2024-12-02 07:36:07,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:36:07,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 729 [2024-12-02 07:36:07,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:36:08,270 INFO L225 Difference]: With dead ends: 139509 [2024-12-02 07:36:08,270 INFO L226 Difference]: Without dead ends: 93007 [2024-12-02 07:36:08,398 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 07:36:08,399 INFO L435 NwaCegarLoop]: 610 mSDtfsCounter, 358 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 1214 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:36:08,399 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 1214 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:36:08,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93007 states. [2024-12-02 07:36:21,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93007 to 93005. [2024-12-02 07:36:21,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93005 states, 68628 states have (on average 1.5232849565774902) internal successors, (104540), 69260 states have internal predecessors, (104540), 23736 states have call successors, (23736), 640 states have call predecessors, (23736), 640 states have return successors, (23736), 23104 states have call predecessors, (23736), 23736 states have call successors, (23736) [2024-12-02 07:36:21,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93005 states to 93005 states and 152012 transitions. [2024-12-02 07:36:21,972 INFO L78 Accepts]: Start accepts. Automaton has 93005 states and 152012 transitions. Word has length 729 [2024-12-02 07:36:21,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:36:21,973 INFO L471 AbstractCegarLoop]: Abstraction has 93005 states and 152012 transitions. [2024-12-02 07:36:21,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:36:21,974 INFO L276 IsEmpty]: Start isEmpty. Operand 93005 states and 152012 transitions. [2024-12-02 07:36:22,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2024-12-02 07:36:22,265 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:36:22,265 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:36:22,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 07:36:22,265 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:36:22,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:36:22,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1638109861, now seen corresponding path program 1 times [2024-12-02 07:36:22,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:36:22,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822141523] [2024-12-02 07:36:22,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:36:22,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:36:22,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:36:23,444 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 252 proven. 90 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-12-02 07:36:23,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:36:23,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822141523] [2024-12-02 07:36:23,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822141523] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:36:23,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [517650603] [2024-12-02 07:36:23,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:36:23,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:36:23,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:36:23,447 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:36:23,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:36:23,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:36:23,941 INFO L256 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 07:36:23,966 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:36:24,466 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 10362 proven. 90 refuted. 0 times theorem prover too weak. 15768 trivial. 0 not checked. [2024-12-02 07:36:24,466 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:36:24,996 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 252 proven. 90 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-12-02 07:36:24,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [517650603] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:36:24,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:36:24,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-12-02 07:36:24,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713431277] [2024-12-02 07:36:24,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:36:25,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 07:36:25,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:36:25,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 07:36:25,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:36:25,002 INFO L87 Difference]: Start difference. First operand 93005 states and 152012 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2024-12-02 07:36:32,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:36:32,764 INFO L93 Difference]: Finished difference Result 143587 states and 234352 transitions. [2024-12-02 07:36:32,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:36:32,765 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) Word has length 729 [2024-12-02 07:36:32,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:36:32,926 INFO L225 Difference]: With dead ends: 143587 [2024-12-02 07:36:32,926 INFO L226 Difference]: Without dead ends: 50585 [2024-12-02 07:36:33,057 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1465 GetRequests, 1455 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-12-02 07:36:33,057 INFO L435 NwaCegarLoop]: 622 mSDtfsCounter, 726 mSDsluCounter, 908 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 1530 SdHoareTripleChecker+Invalid, 1333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:36:33,058 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 1530 Invalid, 1333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 1143 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 07:36:33,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50585 states. [2024-12-02 07:36:39,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50585 to 49918. [2024-12-02 07:36:39,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49918 states, 37500 states have (on average 1.5301333333333333) internal successors, (57380), 37813 states have internal predecessors, (57380), 12076 states have call successors, (12076), 341 states have call predecessors, (12076), 341 states have return successors, (12076), 11763 states have call predecessors, (12076), 12076 states have call successors, (12076) [2024-12-02 07:36:39,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49918 states to 49918 states and 81532 transitions. [2024-12-02 07:36:39,764 INFO L78 Accepts]: Start accepts. Automaton has 49918 states and 81532 transitions. Word has length 729 [2024-12-02 07:36:39,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:36:39,764 INFO L471 AbstractCegarLoop]: Abstraction has 49918 states and 81532 transitions. [2024-12-02 07:36:39,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2024-12-02 07:36:39,765 INFO L276 IsEmpty]: Start isEmpty. Operand 49918 states and 81532 transitions. [2024-12-02 07:36:39,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2024-12-02 07:36:39,782 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:36:39,783 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:36:39,793 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:36:39,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 07:36:39,983 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:36:39,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:36:39,984 INFO L85 PathProgramCache]: Analyzing trace with hash 211958305, now seen corresponding path program 1 times [2024-12-02 07:36:39,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:36:39,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115719207] [2024-12-02 07:36:39,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:36:39,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:36:40,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:36:40,141 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 07:36:40,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:36:40,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115719207] [2024-12-02 07:36:40,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115719207] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:36:40,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:36:40,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:36:40,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334482612] [2024-12-02 07:36:40,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:36:40,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:36:40,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:36:40,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:36:40,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:36:40,144 INFO L87 Difference]: Start difference. First operand 49918 states and 81532 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:36:47,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:36:47,595 INFO L93 Difference]: Finished difference Result 98602 states and 160894 transitions. [2024-12-02 07:36:47,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:36:47,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 729 [2024-12-02 07:36:47,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:36:47,758 INFO L225 Difference]: With dead ends: 98602 [2024-12-02 07:36:47,758 INFO L226 Difference]: Without dead ends: 48840 [2024-12-02 07:36:47,849 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 07:36:47,850 INFO L435 NwaCegarLoop]: 867 mSDtfsCounter, 345 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 1457 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:36:47,850 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 1457 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:36:47,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48840 states. [2024-12-02 07:36:51,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48840 to 32806. [2024-12-02 07:36:51,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32806 states, 26404 states have (on average 1.5765793061657325) internal successors, (41628), 26557 states have internal predecessors, (41628), 6212 states have call successors, (6212), 189 states have call predecessors, (6212), 189 states have return successors, (6212), 6059 states have call predecessors, (6212), 6212 states have call successors, (6212) [2024-12-02 07:36:51,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32806 states to 32806 states and 54052 transitions. [2024-12-02 07:36:51,909 INFO L78 Accepts]: Start accepts. Automaton has 32806 states and 54052 transitions. Word has length 729 [2024-12-02 07:36:51,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:36:51,910 INFO L471 AbstractCegarLoop]: Abstraction has 32806 states and 54052 transitions. [2024-12-02 07:36:51,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:36:51,910 INFO L276 IsEmpty]: Start isEmpty. Operand 32806 states and 54052 transitions. [2024-12-02 07:36:51,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2024-12-02 07:36:51,924 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:36:51,924 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:36:51,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 07:36:51,925 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:36:51,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:36:51,925 INFO L85 PathProgramCache]: Analyzing trace with hash -933948507, now seen corresponding path program 1 times [2024-12-02 07:36:51,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:36:51,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617726481] [2024-12-02 07:36:51,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:36:51,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:36:52,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:36:52,946 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 24 proven. 318 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-12-02 07:36:52,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:36:52,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617726481] [2024-12-02 07:36:52,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617726481] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:36:52,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883961175] [2024-12-02 07:36:52,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:36:52,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:36:52,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:36:52,949 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:36:52,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 07:36:53,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:36:53,268 INFO L256 TraceCheckSpWp]: Trace formula consists of 1606 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 07:36:53,278 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:36:53,624 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 10774 proven. 96 refuted. 0 times theorem prover too weak. 15350 trivial. 0 not checked. [2024-12-02 07:36:53,625 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:36:54,061 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 246 proven. 96 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-12-02 07:36:54,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883961175] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:36:54,061 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:36:54,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-12-02 07:36:54,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858712953] [2024-12-02 07:36:54,061 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:36:54,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 07:36:54,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:36:54,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 07:36:54,064 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:36:54,064 INFO L87 Difference]: Start difference. First operand 32806 states and 54052 transitions. Second operand has 9 states, 9 states have (on average 33.666666666666664) internal successors, (303), 9 states have internal predecessors, (303), 3 states have call successors, (253), 2 states have call predecessors, (253), 4 states have return successors, (255), 3 states have call predecessors, (255), 3 states have call successors, (255) [2024-12-02 07:36:58,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:36:58,892 INFO L93 Difference]: Finished difference Result 61116 states and 99255 transitions. [2024-12-02 07:36:58,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 07:36:58,893 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 33.666666666666664) internal successors, (303), 9 states have internal predecessors, (303), 3 states have call successors, (253), 2 states have call predecessors, (253), 4 states have return successors, (255), 3 states have call predecessors, (255), 3 states have call successors, (255) Word has length 729 [2024-12-02 07:36:58,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:36:58,981 INFO L225 Difference]: With dead ends: 61116 [2024-12-02 07:36:58,981 INFO L226 Difference]: Without dead ends: 28466 [2024-12-02 07:36:59,024 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1473 GetRequests, 1455 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=239, Unknown=0, NotChecked=0, Total=342 [2024-12-02 07:36:59,024 INFO L435 NwaCegarLoop]: 473 mSDtfsCounter, 876 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 738 mSolverCounterSat, 468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 1659 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 468 IncrementalHoareTripleChecker+Valid, 738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:36:59,024 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 1659 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [468 Valid, 738 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 07:36:59,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28466 states. [2024-12-02 07:37:03,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28466 to 27798. [2024-12-02 07:37:03,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27798 states, 21226 states have (on average 1.5129558089135966) internal successors, (32114), 21379 states have internal predecessors, (32114), 6212 states have call successors, (6212), 359 states have call predecessors, (6212), 359 states have return successors, (6212), 6059 states have call predecessors, (6212), 6212 states have call successors, (6212) [2024-12-02 07:37:03,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27798 states to 27798 states and 44538 transitions. [2024-12-02 07:37:03,219 INFO L78 Accepts]: Start accepts. Automaton has 27798 states and 44538 transitions. Word has length 729 [2024-12-02 07:37:03,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:37:03,220 INFO L471 AbstractCegarLoop]: Abstraction has 27798 states and 44538 transitions. [2024-12-02 07:37:03,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 33.666666666666664) internal successors, (303), 9 states have internal predecessors, (303), 3 states have call successors, (253), 2 states have call predecessors, (253), 4 states have return successors, (255), 3 states have call predecessors, (255), 3 states have call successors, (255) [2024-12-02 07:37:03,220 INFO L276 IsEmpty]: Start isEmpty. Operand 27798 states and 44538 transitions. [2024-12-02 07:37:03,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2024-12-02 07:37:03,231 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:37:03,231 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:37:03,240 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 07:37:03,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 07:37:03,432 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:37:03,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:37:03,432 INFO L85 PathProgramCache]: Analyzing trace with hash 38035030, now seen corresponding path program 1 times [2024-12-02 07:37:03,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:37:03,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524524456] [2024-12-02 07:37:03,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:37:03,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:37:03,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:37:04,142 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 165 proven. 177 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-12-02 07:37:04,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:37:04,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524524456] [2024-12-02 07:37:04,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524524456] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:37:04,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452356889] [2024-12-02 07:37:04,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:37:04,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:37:04,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:37:04,145 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:37:04,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 07:37:04,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:37:04,537 INFO L256 TraceCheckSpWp]: Trace formula consists of 1606 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 07:37:04,546 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:37:05,061 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 11154 proven. 102 refuted. 0 times theorem prover too weak. 14964 trivial. 0 not checked. [2024-12-02 07:37:05,061 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:37:05,639 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 240 proven. 102 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-12-02 07:37:05,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452356889] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:37:05,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:37:05,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 15 [2024-12-02 07:37:05,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465746453] [2024-12-02 07:37:05,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:37:05,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 07:37:05,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:37:05,641 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 07:37:05,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-12-02 07:37:05,642 INFO L87 Difference]: Start difference. First operand 27798 states and 44538 transitions. Second operand has 15 states, 15 states have (on average 19.066666666666666) internal successors, (286), 15 states have internal predecessors, (286), 4 states have call successors, (264), 2 states have call predecessors, (264), 4 states have return successors, (265), 4 states have call predecessors, (265), 4 states have call successors, (265) [2024-12-02 07:37:33,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:37:33,619 INFO L93 Difference]: Finished difference Result 163883 states and 261382 transitions. [2024-12-02 07:37:33,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2024-12-02 07:37:33,620 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 19.066666666666666) internal successors, (286), 15 states have internal predecessors, (286), 4 states have call successors, (264), 2 states have call predecessors, (264), 4 states have return successors, (265), 4 states have call predecessors, (265), 4 states have call successors, (265) Word has length 730 [2024-12-02 07:37:33,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:37:33,959 INFO L225 Difference]: With dead ends: 163883 [2024-12-02 07:37:33,959 INFO L226 Difference]: Without dead ends: 136249 [2024-12-02 07:37:34,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1552 GetRequests, 1462 SyntacticMatches, 1 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2890 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1581, Invalid=6609, Unknown=0, NotChecked=0, Total=8190 [2024-12-02 07:37:34,028 INFO L435 NwaCegarLoop]: 990 mSDtfsCounter, 4886 mSDsluCounter, 6362 mSDsCounter, 0 mSdLazyCounter, 4217 mSolverCounterSat, 2960 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4967 SdHoareTripleChecker+Valid, 7352 SdHoareTripleChecker+Invalid, 7177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2960 IncrementalHoareTripleChecker+Valid, 4217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:37:34,028 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4967 Valid, 7352 Invalid, 7177 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2960 Valid, 4217 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-12-02 07:37:34,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136249 states. [2024-12-02 07:37:49,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136249 to 76543. [2024-12-02 07:37:49,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76543 states, 58244 states have (on average 1.5016139001442208) internal successors, (87460), 58677 states have internal predecessors, (87460), 17250 states have call successors, (17250), 1048 states have call predecessors, (17250), 1048 states have return successors, (17250), 16817 states have call predecessors, (17250), 17250 states have call successors, (17250) [2024-12-02 07:37:49,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76543 states to 76543 states and 121960 transitions. [2024-12-02 07:37:49,607 INFO L78 Accepts]: Start accepts. Automaton has 76543 states and 121960 transitions. Word has length 730 [2024-12-02 07:37:49,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:37:49,608 INFO L471 AbstractCegarLoop]: Abstraction has 76543 states and 121960 transitions. [2024-12-02 07:37:49,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 19.066666666666666) internal successors, (286), 15 states have internal predecessors, (286), 4 states have call successors, (264), 2 states have call predecessors, (264), 4 states have return successors, (265), 4 states have call predecessors, (265), 4 states have call successors, (265) [2024-12-02 07:37:49,608 INFO L276 IsEmpty]: Start isEmpty. Operand 76543 states and 121960 transitions. [2024-12-02 07:37:49,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2024-12-02 07:37:49,645 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:37:49,645 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:37:49,659 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 07:37:49,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 07:37:49,846 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:37:49,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:37:49,846 INFO L85 PathProgramCache]: Analyzing trace with hash -9316142, now seen corresponding path program 1 times [2024-12-02 07:37:49,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:37:49,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507799575] [2024-12-02 07:37:49,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:37:49,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:37:50,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:37:52,112 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 138 proven. 204 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-12-02 07:37:52,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:37:52,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507799575] [2024-12-02 07:37:52,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507799575] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:37:52,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112875491] [2024-12-02 07:37:52,113 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:37:52,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:37:52,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:37:52,114 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:37:52,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 07:37:52,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:37:52,493 INFO L256 TraceCheckSpWp]: Trace formula consists of 1606 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-02 07:37:52,501 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:37:54,288 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 11858 proven. 222 refuted. 0 times theorem prover too weak. 14140 trivial. 0 not checked. [2024-12-02 07:37:54,288 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:37:55,683 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 456 proven. 225 refuted. 0 times theorem prover too weak. 25539 trivial. 0 not checked. [2024-12-02 07:37:55,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112875491] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:37:55,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:37:55,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 25 [2024-12-02 07:37:55,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248996481] [2024-12-02 07:37:55,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:37:55,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-12-02 07:37:55,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:37:55,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-12-02 07:37:55,686 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=480, Unknown=0, NotChecked=0, Total=600 [2024-12-02 07:37:55,686 INFO L87 Difference]: Start difference. First operand 76543 states and 121960 transitions. Second operand has 25 states, 24 states have (on average 16.208333333333332) internal successors, (389), 23 states have internal predecessors, (389), 10 states have call successors, (345), 4 states have call predecessors, (345), 8 states have return successors, (345), 10 states have call predecessors, (345), 10 states have call successors, (345) [2024-12-02 07:42:42,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:42:42,837 INFO L93 Difference]: Finished difference Result 932303 states and 1476216 transitions. [2024-12-02 07:42:42,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2024-12-02 07:42:42,843 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 16.208333333333332) internal successors, (389), 23 states have internal predecessors, (389), 10 states have call successors, (345), 4 states have call predecessors, (345), 8 states have return successors, (345), 10 states have call predecessors, (345), 10 states have call successors, (345) Word has length 730 [2024-12-02 07:42:42,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:42:47,369 INFO L225 Difference]: With dead ends: 932303 [2024-12-02 07:42:47,370 INFO L226 Difference]: Without dead ends: 851605 [2024-12-02 07:42:47,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1647 GetRequests, 1481 SyntacticMatches, 1 SemanticMatches, 165 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11769 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=4925, Invalid=22797, Unknown=0, NotChecked=0, Total=27722 [2024-12-02 07:42:47,850 INFO L435 NwaCegarLoop]: 989 mSDtfsCounter, 25357 mSDsluCounter, 11044 mSDsCounter, 0 mSdLazyCounter, 8200 mSolverCounterSat, 10601 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25663 SdHoareTripleChecker+Valid, 12033 SdHoareTripleChecker+Invalid, 18801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10601 IncrementalHoareTripleChecker+Valid, 8200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2024-12-02 07:42:47,851 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25663 Valid, 12033 Invalid, 18801 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10601 Valid, 8200 Invalid, 0 Unknown, 0 Unchecked, 17.9s Time] [2024-12-02 07:42:48,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 851605 states. [2024-12-02 07:44:09,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 851605 to 272527. [2024-12-02 07:44:09,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272527 states, 208440 states have (on average 1.490462483208597) internal successors, (310672), 210041 states have internal predecessors, (310672), 60202 states have call successors, (60202), 3884 states have call predecessors, (60202), 3884 states have return successors, (60202), 58601 states have call predecessors, (60202), 60202 states have call successors, (60202) [2024-12-02 07:44:10,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272527 states to 272527 states and 431076 transitions. [2024-12-02 07:44:11,617 INFO L78 Accepts]: Start accepts. Automaton has 272527 states and 431076 transitions. Word has length 730 [2024-12-02 07:44:11,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:44:11,619 INFO L471 AbstractCegarLoop]: Abstraction has 272527 states and 431076 transitions. [2024-12-02 07:44:11,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 16.208333333333332) internal successors, (389), 23 states have internal predecessors, (389), 10 states have call successors, (345), 4 states have call predecessors, (345), 8 states have return successors, (345), 10 states have call predecessors, (345), 10 states have call successors, (345) [2024-12-02 07:44:11,620 INFO L276 IsEmpty]: Start isEmpty. Operand 272527 states and 431076 transitions. [2024-12-02 07:44:11,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 732 [2024-12-02 07:44:11,944 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:44:11,944 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:44:11,958 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 07:44:12,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd937be8-5e4a-4b5f-916c-685eba1cafe6/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 07:44:12,146 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:44:12,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:44:12,147 INFO L85 PathProgramCache]: Analyzing trace with hash -499229798, now seen corresponding path program 1 times [2024-12-02 07:44:12,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:44:12,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296048592] [2024-12-02 07:44:12,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:44:12,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:44:12,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:44:13,328 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 07:44:13,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:44:13,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296048592] [2024-12-02 07:44:13,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296048592] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:44:13,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:44:13,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:44:13,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960900386] [2024-12-02 07:44:13,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:44:13,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:44:13,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:44:13,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:44:13,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:44:13,334 INFO L87 Difference]: Start difference. First operand 272527 states and 431076 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 07:45:24,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:45:24,163 INFO L93 Difference]: Finished difference Result 545257 states and 862669 transitions. [2024-12-02 07:45:24,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:45:24,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 731 [2024-12-02 07:45:24,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:45:25,125 INFO L225 Difference]: With dead ends: 545257 [2024-12-02 07:45:25,125 INFO L226 Difference]: Without dead ends: 272911 [2024-12-02 07:45:25,645 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:45:25,646 INFO L435 NwaCegarLoop]: 600 mSDtfsCounter, 0 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:45:25,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1193 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:45:25,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272911 states.