./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.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_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/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_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/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_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/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 0cc8a0783ec7e65aec5bb1b8ce7f7837d17a7d27f4f67ff4962ce15c1b498ac3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:05:40,005 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:05:40,065 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 13:05:40,070 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:05:40,070 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:05:40,092 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:05:40,093 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:05:40,093 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:05:40,093 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:05:40,093 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:05:40,093 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:05:40,093 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:05:40,094 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:05:40,094 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:05:40,094 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:05:40,094 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:05:40,094 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:05:40,094 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 13:05:40,094 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:05:40,094 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 13:05:40,095 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:05:40,095 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:05:40,095 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:05:40,095 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:05:40,095 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 13:05:40,095 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:05:40,095 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:05:40,095 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:05:40,095 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:05:40,095 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:05:40,095 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:05:40,095 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:05:40,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:05:40,096 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:05:40,096 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:05:40,096 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:05:40,096 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:05:40,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:05:40,096 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:05:40,096 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:05:40,096 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:05:40,096 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:05:40,096 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:05:40,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:05:40,097 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:05:40,097 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:05:40,097 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:05:40,097 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:05:40,097 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_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/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 -> 0cc8a0783ec7e65aec5bb1b8ce7f7837d17a7d27f4f67ff4962ce15c1b498ac3 [2024-12-02 13:05:40,342 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:05:40,350 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:05:40,353 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:05:40,354 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:05:40,355 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:05:40,356 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i [2024-12-02 13:05:43,070 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/data/15e336899/c225a74523ec4283a1e12278cd517cf8/FLAG640465170 [2024-12-02 13:05:43,337 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:05:43,338 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i [2024-12-02 13:05:43,348 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/data/15e336899/c225a74523ec4283a1e12278cd517cf8/FLAG640465170 [2024-12-02 13:05:43,677 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/data/15e336899/c225a74523ec4283a1e12278cd517cf8 [2024-12-02 13:05:43,679 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:05:43,680 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:05:43,681 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:05:43,681 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:05:43,685 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:05:43,685 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:43,686 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4445925b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43, skipping insertion in model container [2024-12-02 13:05:43,686 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:43,706 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:05:43,814 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_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i[916,929] [2024-12-02 13:05:43,891 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:05:43,901 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:05:43,909 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_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-26.i[916,929] [2024-12-02 13:05:43,944 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:05:43,960 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:05:43,960 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43 WrapperNode [2024-12-02 13:05:43,960 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:05:43,961 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:05:43,961 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:05:43,961 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:05:43,968 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:43,978 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:44,014 INFO L138 Inliner]: procedures = 26, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 235 [2024-12-02 13:05:44,014 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:05:44,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:05:44,015 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:05:44,015 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:05:44,023 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:44,024 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:44,027 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:44,046 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 13:05:44,046 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:44,046 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:44,056 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:44,059 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:44,062 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:44,066 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:44,068 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:44,075 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:05:44,076 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:05:44,076 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:05:44,076 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:05:44,077 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (1/1) ... [2024-12-02 13:05:44,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:05:44,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:05:44,106 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:05:44,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:05:44,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:05:44,132 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 13:05:44,132 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 13:05:44,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:05:44,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:05:44,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:05:44,203 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:05:44,204 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:05:44,640 INFO L? ?]: Removed 27 outVars from TransFormulas that were not future-live. [2024-12-02 13:05:44,640 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:05:44,649 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:05:44,650 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 13:05:44,650 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:05:44 BoogieIcfgContainer [2024-12-02 13:05:44,650 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:05:44,652 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:05:44,652 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:05:44,656 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:05:44,656 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:05:43" (1/3) ... [2024-12-02 13:05:44,657 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@202ca439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:05:44, skipping insertion in model container [2024-12-02 13:05:44,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:43" (2/3) ... [2024-12-02 13:05:44,657 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@202ca439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:05:44, skipping insertion in model container [2024-12-02 13:05:44,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:05:44" (3/3) ... [2024-12-02 13:05:44,658 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-26.i [2024-12-02 13:05:44,669 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:05:44,671 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-while_file-26.i that has 2 procedures, 102 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 13:05:44,714 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:05:44,724 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;@47ff094b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:05:44,725 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:05:44,728 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 69 states have (on average 1.434782608695652) internal successors, (99), 70 states have internal predecessors, (99), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-12-02 13:05:44,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-12-02 13:05:44,738 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:05:44,739 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:05:44,739 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:05:44,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:05:44,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1644958726, now seen corresponding path program 1 times [2024-12-02 13:05:44,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:05:44,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371810076] [2024-12-02 13:05:44,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:05:44,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:05:44,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:05:45,048 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2024-12-02 13:05:45,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:05:45,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371810076] [2024-12-02 13:05:45,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371810076] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:05:45,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730070581] [2024-12-02 13:05:45,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:05:45,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:05:45,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:05:45,052 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:05:45,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:05:45,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:05:45,227 INFO L256 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 13:05:45,235 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:05:45,280 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2024-12-02 13:05:45,280 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:05:45,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730070581] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:05:45,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:05:45,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 13:05:45,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047588553] [2024-12-02 13:05:45,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:05:45,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 13:05:45,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:05:45,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 13:05:45,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:05:45,305 INFO L87 Difference]: Start difference. First operand has 102 states, 69 states have (on average 1.434782608695652) internal successors, (99), 70 states have internal predecessors, (99), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 13:05:45,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:05:45,333 INFO L93 Difference]: Finished difference Result 197 states and 342 transitions. [2024-12-02 13:05:45,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 13:05:45,334 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) Word has length 197 [2024-12-02 13:05:45,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:05:45,340 INFO L225 Difference]: With dead ends: 197 [2024-12-02 13:05:45,340 INFO L226 Difference]: Without dead ends: 98 [2024-12-02 13:05:45,343 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 198 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 13:05:45,346 INFO L435 NwaCegarLoop]: 152 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, 152 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 13:05:45,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:05:45,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-12-02 13:05:45,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2024-12-02 13:05:45,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 66 states have (on average 1.393939393939394) internal successors, (92), 66 states have internal predecessors, (92), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-12-02 13:05:45,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 152 transitions. [2024-12-02 13:05:45,384 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 152 transitions. Word has length 197 [2024-12-02 13:05:45,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:05:45,385 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 152 transitions. [2024-12-02 13:05:45,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 13:05:45,385 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 152 transitions. [2024-12-02 13:05:45,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-12-02 13:05:45,389 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:05:45,389 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:05:45,396 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:05:45,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d9b9d-af10-4496-a5f9-f6a3c2acf248/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 13:05:45,590 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:05:45,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:05:45,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1264934410, now seen corresponding path program 1 times [2024-12-02 13:05:45,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:05:45,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154043272] [2024-12-02 13:05:45,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:05:45,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:05:45,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:05:46,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 13:05:46,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:05:46,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154043272] [2024-12-02 13:05:46,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154043272] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:05:46,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:05:46,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:05:46,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910614726] [2024-12-02 13:05:46,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:05:46,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:05:46,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:05:46,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:05:46,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:05:46,124 INFO L87 Difference]: Start difference. First operand 98 states and 152 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 13:05:46,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:05:46,187 INFO L93 Difference]: Finished difference Result 288 states and 450 transitions. [2024-12-02 13:05:46,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:05:46,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 197 [2024-12-02 13:05:46,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:05:46,190 INFO L225 Difference]: With dead ends: 288 [2024-12-02 13:05:46,190 INFO L226 Difference]: Without dead ends: 193 [2024-12-02 13:05:46,191 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 13:05:46,192 INFO L435 NwaCegarLoop]: 253 mSDtfsCounter, 146 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 399 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 13:05:46,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 399 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:05:46,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2024-12-02 13:05:46,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 99. [2024-12-02 13:05:46,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 67 states have (on average 1.3880597014925373) internal successors, (93), 67 states have internal predecessors, (93), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-12-02 13:05:46,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 153 transitions. [2024-12-02 13:05:46,208 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 153 transitions. Word has length 197 [2024-12-02 13:05:46,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:05:46,209 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 153 transitions. [2024-12-02 13:05:46,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 13:05:46,210 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 153 transitions. [2024-12-02 13:05:46,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-12-02 13:05:46,213 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:05:46,213 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:05:46,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:05:46,213 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:05:46,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:05:46,214 INFO L85 PathProgramCache]: Analyzing trace with hash 2008964532, now seen corresponding path program 1 times [2024-12-02 13:05:46,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:05:46,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82912510] [2024-12-02 13:05:46,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:05:46,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:05:46,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:05:47,246 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 13:05:47,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:05:47,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82912510] [2024-12-02 13:05:47,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82912510] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:05:47,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:05:47,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:05:47,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076283175] [2024-12-02 13:05:47,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:05:47,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:05:47,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:05:47,249 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:05:47,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:05:47,250 INFO L87 Difference]: Start difference. First operand 99 states and 153 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 13:05:47,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:05:47,474 INFO L93 Difference]: Finished difference Result 301 states and 459 transitions. [2024-12-02 13:05:47,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:05:47,475 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 197 [2024-12-02 13:05:47,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:05:47,478 INFO L225 Difference]: With dead ends: 301 [2024-12-02 13:05:47,478 INFO L226 Difference]: Without dead ends: 205 [2024-12-02 13:05:47,479 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:05:47,480 INFO L435 NwaCegarLoop]: 162 mSDtfsCounter, 130 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:05:47,480 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 524 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:05:47,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-12-02 13:05:47,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 173. [2024-12-02 13:05:47,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 134 states have (on average 1.455223880597015) internal successors, (195), 135 states have internal predecessors, (195), 36 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2024-12-02 13:05:47,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 267 transitions. [2024-12-02 13:05:47,501 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 267 transitions. Word has length 197 [2024-12-02 13:05:47,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:05:47,502 INFO L471 AbstractCegarLoop]: Abstraction has 173 states and 267 transitions. [2024-12-02 13:05:47,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 13:05:47,503 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 267 transitions. [2024-12-02 13:05:47,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 13:05:47,505 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:05:47,506 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:05:47,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:05:47,506 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:05:47,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:05:47,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1093161249, now seen corresponding path program 1 times [2024-12-02 13:05:47,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:05:47,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198620304] [2024-12-02 13:05:47,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:05:47,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:05:47,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:05:47,822 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 13:05:47,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:05:47,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198620304] [2024-12-02 13:05:47,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198620304] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:05:47,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:05:47,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:05:47,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217317740] [2024-12-02 13:05:47,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:05:47,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:05:47,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:05:47,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:05:47,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:05:47,824 INFO L87 Difference]: Start difference. First operand 173 states and 267 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 13:05:48,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:05:48,089 INFO L93 Difference]: Finished difference Result 561 states and 864 transitions. [2024-12-02 13:05:48,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:05:48,090 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 198 [2024-12-02 13:05:48,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:05:48,093 INFO L225 Difference]: With dead ends: 561 [2024-12-02 13:05:48,093 INFO L226 Difference]: Without dead ends: 391 [2024-12-02 13:05:48,094 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:05:48,094 INFO L435 NwaCegarLoop]: 181 mSDtfsCounter, 157 mSDsluCounter, 405 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:05:48,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 586 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:05:48,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2024-12-02 13:05:48,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 321. [2024-12-02 13:05:48,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 244 states have (on average 1.4467213114754098) internal successors, (353), 246 states have internal predecessors, (353), 72 states have call successors, (72), 4 states have call predecessors, (72), 4 states have return successors, (72), 70 states have call predecessors, (72), 72 states have call successors, (72) [2024-12-02 13:05:48,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 497 transitions. [2024-12-02 13:05:48,132 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 497 transitions. Word has length 198 [2024-12-02 13:05:48,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:05:48,133 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 497 transitions. [2024-12-02 13:05:48,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 13:05:48,133 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 497 transitions. [2024-12-02 13:05:48,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 13:05:48,135 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:05:48,135 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:05:48,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:05:48,135 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:05:48,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:05:48,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1233709859, now seen corresponding path program 1 times [2024-12-02 13:05:48,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:05:48,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793123822] [2024-12-02 13:05:48,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:05:48,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:05:48,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:05:48,472 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 13:05:48,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:05:48,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793123822] [2024-12-02 13:05:48,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793123822] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:05:48,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:05:48,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:05:48,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111220735] [2024-12-02 13:05:48,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:05:48,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:05:48,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:05:48,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:05:48,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:05:48,475 INFO L87 Difference]: Start difference. First operand 321 states and 497 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 13:05:48,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:05:48,782 INFO L93 Difference]: Finished difference Result 809 states and 1255 transitions. [2024-12-02 13:05:48,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:05:48,783 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 198 [2024-12-02 13:05:48,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:05:48,787 INFO L225 Difference]: With dead ends: 809 [2024-12-02 13:05:48,787 INFO L226 Difference]: Without dead ends: 491 [2024-12-02 13:05:48,789 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:05:48,790 INFO L435 NwaCegarLoop]: 137 mSDtfsCounter, 116 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:05:48,790 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 594 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:05:48,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-12-02 13:05:48,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 489. [2024-12-02 13:05:48,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 374 states have (on average 1.4411764705882353) internal successors, (539), 377 states have internal predecessors, (539), 108 states have call successors, (108), 6 states have call predecessors, (108), 6 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2024-12-02 13:05:48,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 755 transitions. [2024-12-02 13:05:48,853 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 755 transitions. Word has length 198 [2024-12-02 13:05:48,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:05:48,854 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 755 transitions. [2024-12-02 13:05:48,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 13:05:48,854 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 755 transitions. [2024-12-02 13:05:48,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 13:05:48,856 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:05:48,857 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:05:48,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:05:48,857 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:05:48,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:05:48,857 INFO L85 PathProgramCache]: Analyzing trace with hash 416061409, now seen corresponding path program 1 times [2024-12-02 13:05:48,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:05:48,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179993979] [2024-12-02 13:05:48,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:05:48,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:05:48,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:05:49,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 13:05:49,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:05:49,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179993979] [2024-12-02 13:05:49,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179993979] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:05:49,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:05:49,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 13:05:49,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45198553] [2024-12-02 13:05:49,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:05:49,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 13:05:49,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:05:49,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 13:05:49,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:05:49,731 INFO L87 Difference]: Start difference. First operand 489 states and 755 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 13:05:50,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:05:51,000 INFO L93 Difference]: Finished difference Result 1627 states and 2505 transitions. [2024-12-02 13:05:51,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 13:05:51,000 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 198 [2024-12-02 13:05:51,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:05:51,006 INFO L225 Difference]: With dead ends: 1627 [2024-12-02 13:05:51,006 INFO L226 Difference]: Without dead ends: 1141 [2024-12-02 13:05:51,008 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2024-12-02 13:05:51,008 INFO L435 NwaCegarLoop]: 231 mSDtfsCounter, 574 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:05:51,009 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 838 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 668 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 13:05:51,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1141 states. [2024-12-02 13:05:51,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1141 to 1121. [2024-12-02 13:05:51,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1121 states, 854 states have (on average 1.4320843091334894) internal successors, (1223), 861 states have internal predecessors, (1223), 252 states have call successors, (252), 14 states have call predecessors, (252), 14 states have return successors, (252), 245 states have call predecessors, (252), 252 states have call successors, (252) [2024-12-02 13:05:51,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1121 states to 1121 states and 1727 transitions. [2024-12-02 13:05:51,118 INFO L78 Accepts]: Start accepts. Automaton has 1121 states and 1727 transitions. Word has length 198 [2024-12-02 13:05:51,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:05:51,119 INFO L471 AbstractCegarLoop]: Abstraction has 1121 states and 1727 transitions. [2024-12-02 13:05:51,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 13:05:51,119 INFO L276 IsEmpty]: Start isEmpty. Operand 1121 states and 1727 transitions. [2024-12-02 13:05:51,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 13:05:51,121 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:05:51,122 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:05:51,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:05:51,122 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:05:51,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:05:51,122 INFO L85 PathProgramCache]: Analyzing trace with hash -393285217, now seen corresponding path program 1 times [2024-12-02 13:05:51,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:05:51,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426891934] [2024-12-02 13:05:51,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:05:51,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:05:51,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:05:59,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 13:05:59,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:05:59,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426891934] [2024-12-02 13:05:59,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426891934] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:05:59,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:05:59,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 13:05:59,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468321471] [2024-12-02 13:05:59,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:05:59,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 13:05:59,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:05:59,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 13:05:59,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-12-02 13:05:59,567 INFO L87 Difference]: Start difference. First operand 1121 states and 1727 transitions. Second operand has 13 states, 13 states have (on average 3.923076923076923) internal successors, (51), 13 states have internal predecessors, (51), 4 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-12-02 13:06:01,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:06:01,152 INFO L93 Difference]: Finished difference Result 2927 states and 4467 transitions. [2024-12-02 13:06:01,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:06:01,153 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.923076923076923) internal successors, (51), 13 states have internal predecessors, (51), 4 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 198 [2024-12-02 13:06:01,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:06:01,162 INFO L225 Difference]: With dead ends: 2927 [2024-12-02 13:06:01,163 INFO L226 Difference]: Without dead ends: 1809 [2024-12-02 13:06:01,166 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2024-12-02 13:06:01,166 INFO L435 NwaCegarLoop]: 136 mSDtfsCounter, 717 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 751 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 873 SdHoareTripleChecker+Invalid, 888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:06:01,167 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [717 Valid, 873 Invalid, 888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 751 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-12-02 13:06:01,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2024-12-02 13:06:01,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1281. [2024-12-02 13:06:01,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1281 states, 1014 states have (on average 1.4487179487179487) internal successors, (1469), 1021 states have internal predecessors, (1469), 252 states have call successors, (252), 14 states have call predecessors, (252), 14 states have return successors, (252), 245 states have call predecessors, (252), 252 states have call successors, (252) [2024-12-02 13:06:01,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1281 states to 1281 states and 1973 transitions. [2024-12-02 13:06:01,297 INFO L78 Accepts]: Start accepts. Automaton has 1281 states and 1973 transitions. Word has length 198 [2024-12-02 13:06:01,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:06:01,298 INFO L471 AbstractCegarLoop]: Abstraction has 1281 states and 1973 transitions. [2024-12-02 13:06:01,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.923076923076923) internal successors, (51), 13 states have internal predecessors, (51), 4 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-12-02 13:06:01,298 INFO L276 IsEmpty]: Start isEmpty. Operand 1281 states and 1973 transitions. [2024-12-02 13:06:01,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 13:06:01,302 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:06:01,302 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:06:01,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:06:01,302 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:06:01,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:06:01,303 INFO L85 PathProgramCache]: Analyzing trace with hash -980091231, now seen corresponding path program 1 times [2024-12-02 13:06:01,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:06:01,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271585161] [2024-12-02 13:06:01,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:06:01,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:06:01,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:07,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 13:08:07,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:08:07,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271585161] [2024-12-02 13:08:07,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271585161] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:08:07,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:08:07,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-12-02 13:08:07,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433025257] [2024-12-02 13:08:07,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:08:07,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 13:08:07,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:08:07,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 13:08:07,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2024-12-02 13:08:07,238 INFO L87 Difference]: Start difference. First operand 1281 states and 1973 transitions. Second operand has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 13:08:34,855 WARN L286 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 272 DAG size of output: 259 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 13:08:41,226 WARN L286 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 276 DAG size of output: 263 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 13:09:09,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:09:09,681 INFO L93 Difference]: Finished difference Result 3122 states and 4730 transitions. [2024-12-02 13:09:09,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-12-02 13:09:09,682 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 198 [2024-12-02 13:09:09,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:09:09,688 INFO L225 Difference]: With dead ends: 3122 [2024-12-02 13:09:09,688 INFO L226 Difference]: Without dead ends: 2356 [2024-12-02 13:09:09,690 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 322 ImplicationChecksByTransitivity, 73.7s TimeCoverageRelationStatistics Valid=408, Invalid=1152, Unknown=0, NotChecked=0, Total=1560 [2024-12-02 13:09:09,690 INFO L435 NwaCegarLoop]: 122 mSDtfsCounter, 1227 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1227 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 1194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:09:09,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1227 Valid, 624 Invalid, 1194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 1149 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2024-12-02 13:09:09,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2356 states. [2024-12-02 13:09:09,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2356 to 1509. [2024-12-02 13:09:09,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1509 states, 1242 states have (on average 1.4685990338164252) internal successors, (1824), 1249 states have internal predecessors, (1824), 252 states have call successors, (252), 14 states have call predecessors, (252), 14 states have return successors, (252), 245 states have call predecessors, (252), 252 states have call successors, (252) [2024-12-02 13:09:09,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1509 states to 1509 states and 2328 transitions. [2024-12-02 13:09:09,853 INFO L78 Accepts]: Start accepts. Automaton has 1509 states and 2328 transitions. Word has length 198 [2024-12-02 13:09:09,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:09:09,853 INFO L471 AbstractCegarLoop]: Abstraction has 1509 states and 2328 transitions. [2024-12-02 13:09:09,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 13:09:09,853 INFO L276 IsEmpty]: Start isEmpty. Operand 1509 states and 2328 transitions. [2024-12-02 13:09:09,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 13:09:09,857 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:09:09,857 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:09:09,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:09:09,857 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:09:09,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:09:09,858 INFO L85 PathProgramCache]: Analyzing trace with hash 794916131, now seen corresponding path program 1 times [2024-12-02 13:09:09,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:09:09,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331797629] [2024-12-02 13:09:09,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:09:09,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:09:09,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:11:18,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 13:11:18,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:11:18,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331797629] [2024-12-02 13:11:18,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331797629] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:11:18,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:11:18,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-12-02 13:11:18,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184555733] [2024-12-02 13:11:18,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:11:18,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 13:11:18,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:11:18,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 13:11:18,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2024-12-02 13:11:18,689 INFO L87 Difference]: Start difference. First operand 1509 states and 2328 transitions. Second operand has 16 states, 16 states have (on average 3.1875) internal successors, (51), 16 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 13:11:47,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:11:47,568 INFO L93 Difference]: Finished difference Result 3605 states and 5481 transitions. [2024-12-02 13:11:47,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-02 13:11:47,568 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.1875) internal successors, (51), 16 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 198 [2024-12-02 13:11:47,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:11:47,574 INFO L225 Difference]: With dead ends: 3605 [2024-12-02 13:11:47,574 INFO L226 Difference]: Without dead ends: 2651 [2024-12-02 13:11:47,576 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 36.8s TimeCoverageRelationStatistics Valid=324, Invalid=732, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 13:11:47,576 INFO L435 NwaCegarLoop]: 122 mSDtfsCounter, 1143 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 972 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1143 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 972 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:11:47,577 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1143 Valid, 593 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 972 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 13:11:47,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2651 states. [2024-12-02 13:11:47,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2651 to 1538. [2024-12-02 13:11:47,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1538 states, 1271 states have (on average 1.4657749803304485) internal successors, (1863), 1278 states have internal predecessors, (1863), 252 states have call successors, (252), 14 states have call predecessors, (252), 14 states have return successors, (252), 245 states have call predecessors, (252), 252 states have call successors, (252) [2024-12-02 13:11:47,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1538 states to 1538 states and 2367 transitions. [2024-12-02 13:11:47,681 INFO L78 Accepts]: Start accepts. Automaton has 1538 states and 2367 transitions. Word has length 198 [2024-12-02 13:11:47,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:11:47,681 INFO L471 AbstractCegarLoop]: Abstraction has 1538 states and 2367 transitions. [2024-12-02 13:11:47,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.1875) internal successors, (51), 16 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 13:11:47,681 INFO L276 IsEmpty]: Start isEmpty. Operand 1538 states and 2367 transitions. [2024-12-02 13:11:47,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 13:11:47,683 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:11:47,683 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:11:47,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:11:47,683 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:11:47,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:11:47,684 INFO L85 PathProgramCache]: Analyzing trace with hash 10264605, now seen corresponding path program 1 times [2024-12-02 13:11:47,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:11:47,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079466226] [2024-12-02 13:11:47,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:11:47,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:11:47,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:14:20,943 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 13:14:20,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:14:20,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079466226] [2024-12-02 13:14:20,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079466226] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:14:20,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:14:20,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-12-02 13:14:20,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071568793] [2024-12-02 13:14:20,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:14:20,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 13:14:20,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:14:20,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 13:14:20,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2024-12-02 13:14:20,946 INFO L87 Difference]: Start difference. First operand 1538 states and 2367 transitions. Second operand has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 states have internal predecessors, (51), 3 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 13:14:41,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:14:41,589 INFO L93 Difference]: Finished difference Result 3680 states and 5615 transitions. [2024-12-02 13:14:41,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 13:14:41,590 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 states have internal predecessors, (51), 3 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 198 [2024-12-02 13:14:41,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:14:41,597 INFO L225 Difference]: With dead ends: 3680 [2024-12-02 13:14:41,597 INFO L226 Difference]: Without dead ends: 2145 [2024-12-02 13:14:41,599 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 19.6s TimeCoverageRelationStatistics Valid=220, Invalid=592, Unknown=0, NotChecked=0, Total=812 [2024-12-02 13:14:41,600 INFO L435 NwaCegarLoop]: 204 mSDtfsCounter, 1144 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 1947 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1144 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 2119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 1947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:14:41,600 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1144 Valid, 991 Invalid, 2119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 1947 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2024-12-02 13:14:41,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2024-12-02 13:14:41,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 1891. [2024-12-02 13:14:41,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1891 states, 1546 states have (on average 1.446313065976714) internal successors, (2236), 1557 states have internal predecessors, (2236), 324 states have call successors, (324), 20 states have call predecessors, (324), 20 states have return successors, (324), 313 states have call predecessors, (324), 324 states have call successors, (324) [2024-12-02 13:14:41,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1891 states to 1891 states and 2884 transitions. [2024-12-02 13:14:41,752 INFO L78 Accepts]: Start accepts. Automaton has 1891 states and 2884 transitions. Word has length 198 [2024-12-02 13:14:41,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:14:41,753 INFO L471 AbstractCegarLoop]: Abstraction has 1891 states and 2884 transitions. [2024-12-02 13:14:41,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 states have internal predecessors, (51), 3 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 13:14:41,753 INFO L276 IsEmpty]: Start isEmpty. Operand 1891 states and 2884 transitions. [2024-12-02 13:14:41,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 13:14:41,755 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:14:41,755 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:14:41,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 13:14:41,755 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:14:41,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:14:41,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1785271967, now seen corresponding path program 1 times [2024-12-02 13:14:41,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:14:41,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004993038] [2024-12-02 13:14:41,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:14:41,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:14:41,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:16:56,880 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 13:16:56,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:16:56,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004993038] [2024-12-02 13:16:56,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004993038] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:16:56,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:16:56,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-12-02 13:16:56,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306744892] [2024-12-02 13:16:56,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:16:56,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 13:16:56,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:16:56,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 13:16:56,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2024-12-02 13:16:56,882 INFO L87 Difference]: Start difference. First operand 1891 states and 2884 transitions. Second operand has 18 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 18 states have internal predecessors, (51), 3 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 13:17:16,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:17:16,839 INFO L93 Difference]: Finished difference Result 2733 states and 4138 transitions. [2024-12-02 13:17:16,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 13:17:16,840 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 18 states have internal predecessors, (51), 3 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 198 [2024-12-02 13:17:16,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:17:16,846 INFO L225 Difference]: With dead ends: 2733 [2024-12-02 13:17:16,847 INFO L226 Difference]: Without dead ends: 2098 [2024-12-02 13:17:16,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 22.7s TimeCoverageRelationStatistics Valid=233, Invalid=637, Unknown=0, NotChecked=0, Total=870 [2024-12-02 13:17:16,849 INFO L435 NwaCegarLoop]: 206 mSDtfsCounter, 1052 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 2017 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1052 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 2206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 2017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:17:16,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1052 Valid, 1170 Invalid, 2206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 2017 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2024-12-02 13:17:16,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2098 states. [2024-12-02 13:17:17,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2098 to 1881. [2024-12-02 13:17:17,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1881 states, 1534 states have (on average 1.4426336375488917) internal successors, (2213), 1545 states have internal predecessors, (2213), 324 states have call successors, (324), 22 states have call predecessors, (324), 22 states have return successors, (324), 313 states have call predecessors, (324), 324 states have call successors, (324) [2024-12-02 13:17:17,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1881 states to 1881 states and 2861 transitions. [2024-12-02 13:17:17,127 INFO L78 Accepts]: Start accepts. Automaton has 1881 states and 2861 transitions. Word has length 198 [2024-12-02 13:17:17,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:17:17,127 INFO L471 AbstractCegarLoop]: Abstraction has 1881 states and 2861 transitions. [2024-12-02 13:17:17,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.8333333333333335) internal successors, (51), 18 states have internal predecessors, (51), 3 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 13:17:17,128 INFO L276 IsEmpty]: Start isEmpty. Operand 1881 states and 2861 transitions. [2024-12-02 13:17:17,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 13:17:17,130 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:17:17,131 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:17:17,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 13:17:17,131 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:17:17,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:17:17,132 INFO L85 PathProgramCache]: Analyzing trace with hash -576541409, now seen corresponding path program 1 times [2024-12-02 13:17:17,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:17:17,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672931065] [2024-12-02 13:17:17,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:17:17,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:17:17,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:19:31,490 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 13:19:31,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:19:31,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672931065] [2024-12-02 13:19:31,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672931065] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:19:31,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:19:31,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-12-02 13:19:31,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837864935] [2024-12-02 13:19:31,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:19:31,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 13:19:31,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:19:31,492 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 13:19:31,492 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2024-12-02 13:19:31,492 INFO L87 Difference]: Start difference. First operand 1881 states and 2861 transitions. Second operand has 16 states, 16 states have (on average 3.1875) internal successors, (51), 16 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 13:19:58,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:19:58,093 INFO L93 Difference]: Finished difference Result 3260 states and 4898 transitions. [2024-12-02 13:19:58,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-12-02 13:19:58,093 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.1875) internal successors, (51), 16 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 198 [2024-12-02 13:19:58,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:19:58,100 INFO L225 Difference]: With dead ends: 3260 [2024-12-02 13:19:58,100 INFO L226 Difference]: Without dead ends: 2639 [2024-12-02 13:19:58,101 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 400 ImplicationChecksByTransitivity, 28.3s TimeCoverageRelationStatistics Valid=460, Invalid=1262, Unknown=0, NotChecked=0, Total=1722 [2024-12-02 13:19:58,102 INFO L435 NwaCegarLoop]: 216 mSDtfsCounter, 1472 mSDsluCounter, 720 mSDsCounter, 0 mSdLazyCounter, 1754 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1472 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 1956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 1754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 13:19:58,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1472 Valid, 936 Invalid, 1956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 1754 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 13:19:58,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2639 states. [2024-12-02 13:19:58,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2639 to 2266. [2024-12-02 13:19:58,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2266 states, 1834 states have (on average 1.4378407851690294) internal successors, (2637), 1851 states have internal predecessors, (2637), 402 states have call successors, (402), 29 states have call predecessors, (402), 29 states have return successors, (402), 385 states have call predecessors, (402), 402 states have call successors, (402) [2024-12-02 13:19:58,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2266 states to 2266 states and 3441 transitions. [2024-12-02 13:19:58,306 INFO L78 Accepts]: Start accepts. Automaton has 2266 states and 3441 transitions. Word has length 198 [2024-12-02 13:19:58,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:19:58,306 INFO L471 AbstractCegarLoop]: Abstraction has 2266 states and 3441 transitions. [2024-12-02 13:19:58,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.1875) internal successors, (51), 16 states have internal predecessors, (51), 2 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 13:19:58,307 INFO L276 IsEmpty]: Start isEmpty. Operand 2266 states and 3441 transitions. [2024-12-02 13:19:58,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 13:19:58,309 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:19:58,309 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:19:58,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 13:19:58,309 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:19:58,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:19:58,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1198465953, now seen corresponding path program 1 times [2024-12-02 13:19:58,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:19:58,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101572713] [2024-12-02 13:19:58,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:19:58,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:19:58,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat