./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_floatingpointinfluence_no-floats_file-27.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_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/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_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_floatingpointinfluence_no-floats_file-27.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/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_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/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 a5c5d56cba99a6aed857c914dae8c8b6ecbf5d7f26fcada2d40cfcad19c68691 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:07:20,851 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:07:20,908 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 15:07:20,912 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:07:20,913 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:07:20,933 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:07:20,933 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:07:20,933 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:07:20,934 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:07:20,934 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:07:20,934 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:07:20,934 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:07:20,934 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:07:20,935 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:07:20,935 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:07:20,935 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:07:20,935 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:07:20,935 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 15:07:20,935 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:07:20,935 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 15:07:20,935 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:07:20,935 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:07:20,935 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:07:20,935 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:07:20,936 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 15:07:20,936 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:07:20,936 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:07:20,936 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:07:20,936 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:07:20,936 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:07:20,936 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:07:20,936 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:07:20,936 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:07:20,936 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:07:20,936 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:07:20,936 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:07:20,936 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:07:20,937 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:07:20,937 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:07:20,937 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:07:20,937 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:07:20,937 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:07:20,937 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:07:20,937 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:07:20,937 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:07:20,937 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:07:20,937 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:07:20,937 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:07:20,937 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_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/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 -> a5c5d56cba99a6aed857c914dae8c8b6ecbf5d7f26fcada2d40cfcad19c68691 [2024-12-02 15:07:21,181 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:07:21,189 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:07:21,191 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:07:21,192 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:07:21,193 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:07:21,194 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_floatingpointinfluence_no-floats_file-27.i [2024-12-02 15:07:23,811 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/data/fbbfe9a59/06672495703d4de18b82ae352b0e3cda/FLAGf59d5e525 [2024-12-02 15:07:23,999 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:07:24,000 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/sv-benchmarks/c/hardness-nfm22/hardness_floatingpointinfluence_no-floats_file-27.i [2024-12-02 15:07:24,007 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/data/fbbfe9a59/06672495703d4de18b82ae352b0e3cda/FLAGf59d5e525 [2024-12-02 15:07:24,374 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/data/fbbfe9a59/06672495703d4de18b82ae352b0e3cda [2024-12-02 15:07:24,376 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:07:24,377 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:07:24,378 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:07:24,378 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:07:24,381 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:07:24,381 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,382 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@550c1bc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24, skipping insertion in model container [2024-12-02 15:07:24,382 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,394 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:07:24,493 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_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/sv-benchmarks/c/hardness-nfm22/hardness_floatingpointinfluence_no-floats_file-27.i[916,929] [2024-12-02 15:07:24,524 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:07:24,532 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:07:24,540 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_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/sv-benchmarks/c/hardness-nfm22/hardness_floatingpointinfluence_no-floats_file-27.i[916,929] [2024-12-02 15:07:24,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:07:24,569 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:07:24,569 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24 WrapperNode [2024-12-02 15:07:24,570 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:07:24,570 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:07:24,570 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:07:24,570 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:07:24,576 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,582 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,600 INFO L138 Inliner]: procedures = 26, calls = 30, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 107 [2024-12-02 15:07:24,601 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:07:24,601 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:07:24,601 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:07:24,601 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:07:24,608 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,610 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,621 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 15:07:24,621 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,621 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,625 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,626 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,629 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,630 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,631 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,633 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:07:24,633 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:07:24,633 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:07:24,633 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:07:24,634 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (1/1) ... [2024-12-02 15:07:24,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:07:24,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:07:24,658 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:07:24,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:07:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:07:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 15:07:24,680 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 15:07:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:07:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:07:24,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:07:24,741 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:07:24,743 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:07:24,948 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-12-02 15:07:24,948 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:07:24,957 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:07:24,957 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 15:07:24,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:07:24 BoogieIcfgContainer [2024-12-02 15:07:24,958 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:07:24,960 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:07:24,960 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:07:24,963 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:07:24,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:07:24" (1/3) ... [2024-12-02 15:07:24,964 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29d186db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:07:24, skipping insertion in model container [2024-12-02 15:07:24,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:07:24" (2/3) ... [2024-12-02 15:07:24,965 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29d186db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:07:24, skipping insertion in model container [2024-12-02 15:07:24,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:07:24" (3/3) ... [2024-12-02 15:07:24,966 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_floatingpointinfluence_no-floats_file-27.i [2024-12-02 15:07:24,977 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:07:24,979 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_floatingpointinfluence_no-floats_file-27.i that has 2 procedures, 53 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 15:07:25,023 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:07:25,032 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;@4c0f0a56, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:07:25,032 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:07:25,035 INFO L276 IsEmpty]: Start isEmpty. Operand has 53 states, 33 states have (on average 1.3333333333333333) internal successors, (44), 34 states have internal predecessors, (44), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-12-02 15:07:25,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 15:07:25,043 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:07:25,043 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:07:25,044 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:07:25,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:07:25,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1570629044, now seen corresponding path program 1 times [2024-12-02 15:07:25,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:07:25,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046264669] [2024-12-02 15:07:25,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:07:25,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:07:25,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:07:25,255 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2024-12-02 15:07:25,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:07:25,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046264669] [2024-12-02 15:07:25,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046264669] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:07:25,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125317600] [2024-12-02 15:07:25,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:07:25,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:07:25,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:07:25,260 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:07:25,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:07:25,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:07:25,378 INFO L256 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 15:07:25,384 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:07:25,414 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2024-12-02 15:07:25,415 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:07:25,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125317600] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:07:25,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:07:25,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 15:07:25,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409130011] [2024-12-02 15:07:25,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:07:25,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 15:07:25,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:07:25,440 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 15:07:25,440 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 15:07:25,442 INFO L87 Difference]: Start difference. First operand has 53 states, 33 states have (on average 1.3333333333333333) internal successors, (44), 34 states have internal predecessors, (44), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:07:25,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:07:25,459 INFO L93 Difference]: Finished difference Result 99 states and 167 transitions. [2024-12-02 15:07:25,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 15:07:25,461 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) Word has length 109 [2024-12-02 15:07:25,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:07:25,465 INFO L225 Difference]: With dead ends: 99 [2024-12-02 15:07:25,465 INFO L226 Difference]: Without dead ends: 49 [2024-12-02 15:07:25,468 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 110 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 15:07:25,470 INFO L435 NwaCegarLoop]: 71 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, 71 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 15:07:25,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:07:25,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2024-12-02 15:07:25,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2024-12-02 15:07:25,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 30 states have (on average 1.2333333333333334) internal successors, (37), 30 states have internal predecessors, (37), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-12-02 15:07:25,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2024-12-02 15:07:25,500 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 109 [2024-12-02 15:07:25,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:07:25,500 INFO L471 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2024-12-02 15:07:25,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:07:25,501 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2024-12-02 15:07:25,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 15:07:25,503 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:07:25,503 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:07:25,510 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:07:25,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:07:25,704 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:07:25,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:07:25,705 INFO L85 PathProgramCache]: Analyzing trace with hash 868342326, now seen corresponding path program 1 times [2024-12-02 15:07:25,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:07:25,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648597023] [2024-12-02 15:07:25,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:07:25,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:07:25,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:07:30,536 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 15:07:30,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:07:30,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648597023] [2024-12-02 15:07:30,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648597023] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:07:30,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:07:30,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 15:07:30,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167579451] [2024-12-02 15:07:30,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:07:30,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 15:07:30,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:07:30,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 15:07:30,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-12-02 15:07:30,539 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:07:31,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:07:31,221 INFO L93 Difference]: Finished difference Result 110 states and 142 transitions. [2024-12-02 15:07:31,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 15:07:31,222 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 109 [2024-12-02 15:07:31,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:07:31,224 INFO L225 Difference]: With dead ends: 110 [2024-12-02 15:07:31,224 INFO L226 Difference]: Without dead ends: 108 [2024-12-02 15:07:31,225 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:07:31,226 INFO L435 NwaCegarLoop]: 68 mSDtfsCounter, 59 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:07:31,226 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 387 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 15:07:31,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2024-12-02 15:07:31,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 75. [2024-12-02 15:07:31,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 53 states have (on average 1.2641509433962264) internal successors, (67), 54 states have internal predecessors, (67), 19 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2024-12-02 15:07:31,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 105 transitions. [2024-12-02 15:07:31,242 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 105 transitions. Word has length 109 [2024-12-02 15:07:31,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:07:31,243 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 105 transitions. [2024-12-02 15:07:31,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:07:31,243 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 105 transitions. [2024-12-02 15:07:31,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 15:07:31,244 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:07:31,245 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:07:31,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:07:31,245 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:07:31,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:07:31,246 INFO L85 PathProgramCache]: Analyzing trace with hash -906665036, now seen corresponding path program 1 times [2024-12-02 15:07:31,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:07:31,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952361147] [2024-12-02 15:07:31,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:07:31,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:07:31,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:07:34,769 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 15:07:34,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:07:34,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952361147] [2024-12-02 15:07:34,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952361147] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:07:34,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:07:34,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 15:07:34,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47335674] [2024-12-02 15:07:34,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:07:34,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 15:07:34,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:07:34,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 15:07:34,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-12-02 15:07:34,771 INFO L87 Difference]: Start difference. First operand 75 states and 105 transitions. Second operand has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:07:35,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:07:35,220 INFO L93 Difference]: Finished difference Result 108 states and 140 transitions. [2024-12-02 15:07:35,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 15:07:35,221 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 109 [2024-12-02 15:07:35,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:07:35,222 INFO L225 Difference]: With dead ends: 108 [2024-12-02 15:07:35,223 INFO L226 Difference]: Without dead ends: 106 [2024-12-02 15:07:35,223 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:07:35,224 INFO L435 NwaCegarLoop]: 73 mSDtfsCounter, 83 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:07:35,224 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 294 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 15:07:35,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2024-12-02 15:07:35,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 75. [2024-12-02 15:07:35,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 53 states have (on average 1.2641509433962264) internal successors, (67), 54 states have internal predecessors, (67), 19 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2024-12-02 15:07:35,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 105 transitions. [2024-12-02 15:07:35,235 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 105 transitions. Word has length 109 [2024-12-02 15:07:35,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:07:35,236 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 105 transitions. [2024-12-02 15:07:35,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:07:35,236 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 105 transitions. [2024-12-02 15:07:35,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 15:07:35,237 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:07:35,238 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:07:35,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:07:35,238 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:07:35,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:07:35,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1569406904, now seen corresponding path program 1 times [2024-12-02 15:07:35,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:07:35,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366157648] [2024-12-02 15:07:35,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:07:35,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:07:35,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:07:36,350 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 15:07:36,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:07:36,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366157648] [2024-12-02 15:07:36,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366157648] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:07:36,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:07:36,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 15:07:36,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007718136] [2024-12-02 15:07:36,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:07:36,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 15:07:36,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:07:36,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 15:07:36,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-12-02 15:07:36,352 INFO L87 Difference]: Start difference. First operand 75 states and 105 transitions. Second operand has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:07:36,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:07:36,733 INFO L93 Difference]: Finished difference Result 185 states and 250 transitions. [2024-12-02 15:07:36,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 15:07:36,734 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 109 [2024-12-02 15:07:36,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:07:36,736 INFO L225 Difference]: With dead ends: 185 [2024-12-02 15:07:36,736 INFO L226 Difference]: Without dead ends: 113 [2024-12-02 15:07:36,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:07:36,737 INFO L435 NwaCegarLoop]: 83 mSDtfsCounter, 61 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:07:36,738 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 429 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 15:07:36,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-12-02 15:07:36,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 75. [2024-12-02 15:07:36,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 53 states have (on average 1.2264150943396226) internal successors, (65), 54 states have internal predecessors, (65), 19 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2024-12-02 15:07:36,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 103 transitions. [2024-12-02 15:07:36,750 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 103 transitions. Word has length 109 [2024-12-02 15:07:36,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:07:36,751 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 103 transitions. [2024-12-02 15:07:36,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:07:36,751 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 103 transitions. [2024-12-02 15:07:36,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 15:07:36,753 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:07:36,753 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:07:36,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:07:36,753 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:07:36,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:07:36,754 INFO L85 PathProgramCache]: Analyzing trace with hash -205600458, now seen corresponding path program 1 times [2024-12-02 15:07:36,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:07:36,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383913459] [2024-12-02 15:07:36,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:07:36,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:07:36,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:07:38,289 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 15:07:38,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:07:38,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383913459] [2024-12-02 15:07:38,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383913459] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:07:38,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:07:38,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 15:07:38,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478621548] [2024-12-02 15:07:38,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:07:38,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 15:07:38,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:07:38,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 15:07:38,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:07:38,291 INFO L87 Difference]: Start difference. First operand 75 states and 103 transitions. Second operand has 11 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:07:39,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:07:39,023 INFO L93 Difference]: Finished difference Result 152 states and 200 transitions. [2024-12-02 15:07:39,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 15:07:39,024 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 109 [2024-12-02 15:07:39,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:07:39,025 INFO L225 Difference]: With dead ends: 152 [2024-12-02 15:07:39,025 INFO L226 Difference]: Without dead ends: 150 [2024-12-02 15:07:39,026 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=79, Invalid=227, Unknown=0, NotChecked=0, Total=306 [2024-12-02 15:07:39,026 INFO L435 NwaCegarLoop]: 89 mSDtfsCounter, 104 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:07:39,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 400 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 15:07:39,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2024-12-02 15:07:39,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 129. [2024-12-02 15:07:39,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 88 states have (on average 1.1931818181818181) internal successors, (105), 89 states have internal predecessors, (105), 36 states have call successors, (36), 4 states have call predecessors, (36), 4 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2024-12-02 15:07:39,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 177 transitions. [2024-12-02 15:07:39,048 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 177 transitions. Word has length 109 [2024-12-02 15:07:39,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:07:39,048 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 177 transitions. [2024-12-02 15:07:39,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:07:39,049 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 177 transitions. [2024-12-02 15:07:39,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-12-02 15:07:39,050 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:07:39,050 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:07:39,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:07:39,051 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:07:39,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:07:39,051 INFO L85 PathProgramCache]: Analyzing trace with hash 913248035, now seen corresponding path program 1 times [2024-12-02 15:07:39,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:07:39,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969924383] [2024-12-02 15:07:39,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:07:39,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:07:39,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:07:44,142 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 15:07:44,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:07:44,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969924383] [2024-12-02 15:07:44,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969924383] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:07:44,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:07:44,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 15:07:44,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044636742] [2024-12-02 15:07:44,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:07:44,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 15:07:44,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:07:44,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 15:07:44,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:07:44,144 INFO L87 Difference]: Start difference. First operand 129 states and 177 transitions. Second operand has 12 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:07:46,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:07:46,107 INFO L93 Difference]: Finished difference Result 187 states and 242 transitions. [2024-12-02 15:07:46,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 15:07:46,108 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 110 [2024-12-02 15:07:46,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:07:46,109 INFO L225 Difference]: With dead ends: 187 [2024-12-02 15:07:46,109 INFO L226 Difference]: Without dead ends: 185 [2024-12-02 15:07:46,110 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2024-12-02 15:07:46,111 INFO L435 NwaCegarLoop]: 74 mSDtfsCounter, 93 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:07:46,111 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 354 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 15:07:46,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2024-12-02 15:07:46,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 134. [2024-12-02 15:07:46,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 93 states have (on average 1.2150537634408602) internal successors, (113), 94 states have internal predecessors, (113), 36 states have call successors, (36), 4 states have call predecessors, (36), 4 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2024-12-02 15:07:46,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 185 transitions. [2024-12-02 15:07:46,136 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 185 transitions. Word has length 110 [2024-12-02 15:07:46,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:07:46,137 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 185 transitions. [2024-12-02 15:07:46,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:07:46,137 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 185 transitions. [2024-12-02 15:07:46,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-12-02 15:07:46,139 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:07:46,139 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:07:46,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:07:46,139 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:07:46,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:07:46,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1722594661, now seen corresponding path program 1 times [2024-12-02 15:07:46,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:07:46,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309566590] [2024-12-02 15:07:46,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:07:46,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:07:46,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:07:54,181 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 15:07:54,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:07:54,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309566590] [2024-12-02 15:07:54,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309566590] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:07:54,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:07:54,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 15:07:54,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148704206] [2024-12-02 15:07:54,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:07:54,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 15:07:54,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:07:54,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 15:07:54,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:07:54,182 INFO L87 Difference]: Start difference. First operand 134 states and 185 transitions. Second operand has 12 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:00,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:08:00,169 INFO L93 Difference]: Finished difference Result 182 states and 237 transitions. [2024-12-02 15:08:00,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 15:08:00,170 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 110 [2024-12-02 15:08:00,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:08:00,171 INFO L225 Difference]: With dead ends: 182 [2024-12-02 15:08:00,172 INFO L226 Difference]: Without dead ends: 180 [2024-12-02 15:08:00,172 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=96, Invalid=324, Unknown=0, NotChecked=0, Total=420 [2024-12-02 15:08:00,173 INFO L435 NwaCegarLoop]: 75 mSDtfsCounter, 72 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 483 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:08:00,173 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 483 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 328 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-12-02 15:08:00,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2024-12-02 15:08:00,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 134. [2024-12-02 15:08:00,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 93 states have (on average 1.2150537634408602) internal successors, (113), 94 states have internal predecessors, (113), 36 states have call successors, (36), 4 states have call predecessors, (36), 4 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2024-12-02 15:08:00,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 185 transitions. [2024-12-02 15:08:00,189 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 185 transitions. Word has length 110 [2024-12-02 15:08:00,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:08:00,190 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 185 transitions. [2024-12-02 15:08:00,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:00,190 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 185 transitions. [2024-12-02 15:08:00,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-12-02 15:08:00,191 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:08:00,191 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:08:00,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:08:00,192 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:08:00,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:08:00,192 INFO L85 PathProgramCache]: Analyzing trace with hash -2140231638, now seen corresponding path program 1 times [2024-12-02 15:08:00,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:08:00,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943975752] [2024-12-02 15:08:00,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:08:00,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:08:00,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:08:00,247 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 15:08:00,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:08:00,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943975752] [2024-12-02 15:08:00,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943975752] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:08:00,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:08:00,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:08:00,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497872123] [2024-12-02 15:08:00,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:08:00,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:08:00,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:08:00,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:08:00,249 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:08:00,249 INFO L87 Difference]: Start difference. First operand 134 states and 185 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:00,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:08:00,302 INFO L93 Difference]: Finished difference Result 365 states and 507 transitions. [2024-12-02 15:08:00,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:08:00,303 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 110 [2024-12-02 15:08:00,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:08:00,305 INFO L225 Difference]: With dead ends: 365 [2024-12-02 15:08:00,305 INFO L226 Difference]: Without dead ends: 238 [2024-12-02 15:08:00,306 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:08:00,307 INFO L435 NwaCegarLoop]: 79 mSDtfsCounter, 34 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:08:00,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 217 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:08:00,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2024-12-02 15:08:00,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 236. [2024-12-02 15:08:00,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 157 states have (on average 1.1910828025477707) internal successors, (187), 158 states have internal predecessors, (187), 70 states have call successors, (70), 8 states have call predecessors, (70), 8 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-12-02 15:08:00,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 327 transitions. [2024-12-02 15:08:00,347 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 327 transitions. Word has length 110 [2024-12-02 15:08:00,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:08:00,347 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 327 transitions. [2024-12-02 15:08:00,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:00,347 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 327 transitions. [2024-12-02 15:08:00,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-12-02 15:08:00,348 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:08:00,349 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:08:00,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:08:00,349 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:08:00,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:08:00,350 INFO L85 PathProgramCache]: Analyzing trace with hash 379728296, now seen corresponding path program 1 times [2024-12-02 15:08:00,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:08:00,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835301268] [2024-12-02 15:08:00,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:08:00,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:08:00,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:08:02,434 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 15:08:02,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:08:02,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835301268] [2024-12-02 15:08:02,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835301268] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:08:02,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:08:02,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 15:08:02,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109230323] [2024-12-02 15:08:02,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:08:02,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 15:08:02,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:08:02,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 15:08:02,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:08:02,435 INFO L87 Difference]: Start difference. First operand 236 states and 327 transitions. Second operand has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 11 states have internal predecessors, (28), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:03,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:08:03,147 INFO L93 Difference]: Finished difference Result 478 states and 650 transitions. [2024-12-02 15:08:03,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 15:08:03,148 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 11 states have internal predecessors, (28), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 110 [2024-12-02 15:08:03,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:08:03,149 INFO L225 Difference]: With dead ends: 478 [2024-12-02 15:08:03,149 INFO L226 Difference]: Without dead ends: 350 [2024-12-02 15:08:03,150 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2024-12-02 15:08:03,150 INFO L435 NwaCegarLoop]: 86 mSDtfsCounter, 164 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:08:03,151 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 374 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 15:08:03,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2024-12-02 15:08:03,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 299. [2024-12-02 15:08:03,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 201 states have (on average 1.1840796019900497) internal successors, (238), 202 states have internal predecessors, (238), 87 states have call successors, (87), 10 states have call predecessors, (87), 10 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2024-12-02 15:08:03,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 412 transitions. [2024-12-02 15:08:03,202 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 412 transitions. Word has length 110 [2024-12-02 15:08:03,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:08:03,203 INFO L471 AbstractCegarLoop]: Abstraction has 299 states and 412 transitions. [2024-12-02 15:08:03,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 11 states have internal predecessors, (28), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:03,203 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 412 transitions. [2024-12-02 15:08:03,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-12-02 15:08:03,204 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:08:03,204 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:08:03,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:08:03,204 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:08:03,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:08:03,205 INFO L85 PathProgramCache]: Analyzing trace with hash 637893734, now seen corresponding path program 1 times [2024-12-02 15:08:03,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:08:03,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876856826] [2024-12-02 15:08:03,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:08:03,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:08:03,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:08:05,461 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 15:08:05,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:08:05,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876856826] [2024-12-02 15:08:05,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876856826] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:08:05,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:08:05,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 15:08:05,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108441141] [2024-12-02 15:08:05,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:08:05,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 15:08:05,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:08:05,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 15:08:05,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:08:05,462 INFO L87 Difference]: Start difference. First operand 299 states and 412 transitions. Second operand has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 11 states have internal predecessors, (28), 2 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:08:06,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:08:06,310 INFO L93 Difference]: Finished difference Result 302 states and 414 transitions. [2024-12-02 15:08:06,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 15:08:06,311 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 11 states have internal predecessors, (28), 2 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 110 [2024-12-02 15:08:06,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:08:06,313 INFO L225 Difference]: With dead ends: 302 [2024-12-02 15:08:06,313 INFO L226 Difference]: Without dead ends: 300 [2024-12-02 15:08:06,314 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=100, Invalid=206, Unknown=0, NotChecked=0, Total=306 [2024-12-02 15:08:06,314 INFO L435 NwaCegarLoop]: 82 mSDtfsCounter, 85 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:08:06,314 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 333 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 15:08:06,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2024-12-02 15:08:06,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 299. [2024-12-02 15:08:06,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 201 states have (on average 1.1791044776119404) internal successors, (237), 202 states have internal predecessors, (237), 87 states have call successors, (87), 10 states have call predecessors, (87), 10 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2024-12-02 15:08:06,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 411 transitions. [2024-12-02 15:08:06,360 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 411 transitions. Word has length 110 [2024-12-02 15:08:06,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:08:06,361 INFO L471 AbstractCegarLoop]: Abstraction has 299 states and 411 transitions. [2024-12-02 15:08:06,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 11 states have internal predecessors, (28), 2 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:08:06,361 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 411 transitions. [2024-12-02 15:08:06,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-02 15:08:06,362 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:08:06,362 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:08:06,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 15:08:06,362 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:08:06,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:08:06,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1765204623, now seen corresponding path program 1 times [2024-12-02 15:08:06,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:08:06,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226775727] [2024-12-02 15:08:06,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:08:06,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:08:06,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:08:11,124 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 15:08:11,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:08:11,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226775727] [2024-12-02 15:08:11,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226775727] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:08:11,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:08:11,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 15:08:11,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468704914] [2024-12-02 15:08:11,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:08:11,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 15:08:11,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:08:11,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 15:08:11,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:08:11,126 INFO L87 Difference]: Start difference. First operand 299 states and 411 transitions. Second operand has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:13,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:08:13,726 INFO L93 Difference]: Finished difference Result 449 states and 601 transitions. [2024-12-02 15:08:13,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 15:08:13,727 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 111 [2024-12-02 15:08:13,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:08:13,729 INFO L225 Difference]: With dead ends: 449 [2024-12-02 15:08:13,730 INFO L226 Difference]: Without dead ends: 315 [2024-12-02 15:08:13,730 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=101, Invalid=319, Unknown=0, NotChecked=0, Total=420 [2024-12-02 15:08:13,731 INFO L435 NwaCegarLoop]: 92 mSDtfsCounter, 104 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:08:13,731 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 600 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 15:08:13,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2024-12-02 15:08:13,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 241. [2024-12-02 15:08:13,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 162 states have (on average 1.1666666666666667) internal successors, (189), 163 states have internal predecessors, (189), 70 states have call successors, (70), 8 states have call predecessors, (70), 8 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-12-02 15:08:13,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 329 transitions. [2024-12-02 15:08:13,767 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 329 transitions. Word has length 111 [2024-12-02 15:08:13,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:08:13,768 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 329 transitions. [2024-12-02 15:08:13,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:13,768 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 329 transitions. [2024-12-02 15:08:13,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-02 15:08:13,769 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:08:13,769 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:08:13,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:08:13,769 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:08:13,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:08:13,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1763357581, now seen corresponding path program 1 times [2024-12-02 15:08:13,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:08:13,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786091978] [2024-12-02 15:08:13,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:08:13,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:08:13,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:08:17,935 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 15:08:17,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:08:17,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786091978] [2024-12-02 15:08:17,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786091978] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:08:17,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:08:17,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 15:08:17,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378198076] [2024-12-02 15:08:17,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:08:17,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 15:08:17,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:08:17,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 15:08:17,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:08:17,937 INFO L87 Difference]: Start difference. First operand 241 states and 329 transitions. Second operand has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:22,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:08:22,962 INFO L93 Difference]: Finished difference Result 306 states and 399 transitions. [2024-12-02 15:08:22,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 15:08:22,963 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 111 [2024-12-02 15:08:22,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:08:22,965 INFO L225 Difference]: With dead ends: 306 [2024-12-02 15:08:22,965 INFO L226 Difference]: Without dead ends: 304 [2024-12-02 15:08:22,965 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=106, Invalid=314, Unknown=0, NotChecked=0, Total=420 [2024-12-02 15:08:22,966 INFO L435 NwaCegarLoop]: 92 mSDtfsCounter, 85 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:08:22,966 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 550 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 15:08:22,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2024-12-02 15:08:22,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 240. [2024-12-02 15:08:22,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 161 states have (on average 1.1614906832298137) internal successors, (187), 162 states have internal predecessors, (187), 70 states have call successors, (70), 8 states have call predecessors, (70), 8 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-12-02 15:08:22,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 327 transitions. [2024-12-02 15:08:22,989 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 327 transitions. Word has length 111 [2024-12-02 15:08:22,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:08:22,990 INFO L471 AbstractCegarLoop]: Abstraction has 240 states and 327 transitions. [2024-12-02 15:08:22,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:22,990 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 327 transitions. [2024-12-02 15:08:22,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-02 15:08:22,990 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:08:22,990 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:08:22,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:08:22,991 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:08:22,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:08:22,991 INFO L85 PathProgramCache]: Analyzing trace with hash -955857997, now seen corresponding path program 1 times [2024-12-02 15:08:22,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:08:22,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948159262] [2024-12-02 15:08:22,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:08:22,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:08:23,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:08:26,789 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 15:08:26,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:08:26,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948159262] [2024-12-02 15:08:26,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948159262] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:08:26,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:08:26,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 15:08:26,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919396503] [2024-12-02 15:08:26,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:08:26,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 15:08:26,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:08:26,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 15:08:26,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:08:26,790 INFO L87 Difference]: Start difference. First operand 240 states and 327 transitions. Second operand has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:28,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:08:28,290 INFO L93 Difference]: Finished difference Result 299 states and 391 transitions. [2024-12-02 15:08:28,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 15:08:28,291 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 111 [2024-12-02 15:08:28,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:08:28,292 INFO L225 Difference]: With dead ends: 299 [2024-12-02 15:08:28,292 INFO L226 Difference]: Without dead ends: 297 [2024-12-02 15:08:28,292 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2024-12-02 15:08:28,292 INFO L435 NwaCegarLoop]: 97 mSDtfsCounter, 86 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 558 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:08:28,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 558 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 411 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 15:08:28,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2024-12-02 15:08:28,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 241. [2024-12-02 15:08:28,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 162 states have (on average 1.1666666666666667) internal successors, (189), 163 states have internal predecessors, (189), 70 states have call successors, (70), 8 states have call predecessors, (70), 8 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-12-02 15:08:28,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 329 transitions. [2024-12-02 15:08:28,316 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 329 transitions. Word has length 111 [2024-12-02 15:08:28,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:08:28,316 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 329 transitions. [2024-12-02 15:08:28,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:28,317 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 329 transitions. [2024-12-02 15:08:28,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-02 15:08:28,317 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:08:28,317 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:08:28,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 15:08:28,317 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:08:28,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:08:28,318 INFO L85 PathProgramCache]: Analyzing trace with hash -954010955, now seen corresponding path program 1 times [2024-12-02 15:08:28,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:08:28,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347096160] [2024-12-02 15:08:28,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:08:28,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:08:28,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:08:32,255 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2024-12-02 15:08:32,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:08:32,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347096160] [2024-12-02 15:08:32,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347096160] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:08:32,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:08:32,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 15:08:32,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894036191] [2024-12-02 15:08:32,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:08:32,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 15:08:32,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:08:32,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 15:08:32,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:08:32,257 INFO L87 Difference]: Start difference. First operand 241 states and 329 transitions. Second operand has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:33,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:08:33,295 INFO L93 Difference]: Finished difference Result 297 states and 389 transitions. [2024-12-02 15:08:33,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 15:08:33,296 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 111 [2024-12-02 15:08:33,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:08:33,297 INFO L225 Difference]: With dead ends: 297 [2024-12-02 15:08:33,297 INFO L226 Difference]: Without dead ends: 295 [2024-12-02 15:08:33,297 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2024-12-02 15:08:33,298 INFO L435 NwaCegarLoop]: 104 mSDtfsCounter, 82 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:08:33,298 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 494 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 15:08:33,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2024-12-02 15:08:33,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 238. [2024-12-02 15:08:33,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 159 states have (on average 1.1635220125786163) internal successors, (185), 160 states have internal predecessors, (185), 70 states have call successors, (70), 8 states have call predecessors, (70), 8 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-12-02 15:08:33,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 325 transitions. [2024-12-02 15:08:33,321 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 325 transitions. Word has length 111 [2024-12-02 15:08:33,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:08:33,321 INFO L471 AbstractCegarLoop]: Abstraction has 238 states and 325 transitions. [2024-12-02 15:08:33,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:33,321 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 325 transitions. [2024-12-02 15:08:33,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-02 15:08:33,322 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:08:33,322 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:08:33,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 15:08:33,323 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:08:33,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:08:33,323 INFO L85 PathProgramCache]: Analyzing trace with hash -12755988, now seen corresponding path program 1 times [2024-12-02 15:08:33,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:08:33,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165836790] [2024-12-02 15:08:33,323 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:08:33,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:08:33,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:08:35,040 INFO L134 CoverageAnalysis]: Checked inductivity of 2281 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2272 trivial. 0 not checked. [2024-12-02 15:08:35,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:08:35,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165836790] [2024-12-02 15:08:35,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165836790] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:08:35,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:08:35,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 15:08:35,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937075406] [2024-12-02 15:08:35,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:08:35,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 15:08:35,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:08:35,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 15:08:35,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:08:35,041 INFO L87 Difference]: Start difference. First operand 238 states and 325 transitions. Second operand has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:35,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:08:35,394 INFO L93 Difference]: Finished difference Result 305 states and 396 transitions. [2024-12-02 15:08:35,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 15:08:35,394 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 215 [2024-12-02 15:08:35,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:08:35,396 INFO L225 Difference]: With dead ends: 305 [2024-12-02 15:08:35,396 INFO L226 Difference]: Without dead ends: 303 [2024-12-02 15:08:35,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:08:35,397 INFO L435 NwaCegarLoop]: 89 mSDtfsCounter, 55 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:08:35,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 351 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 15:08:35,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2024-12-02 15:08:35,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 184. [2024-12-02 15:08:35,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 124 states have (on average 1.1693548387096775) internal successors, (145), 125 states have internal predecessors, (145), 53 states have call successors, (53), 6 states have call predecessors, (53), 6 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-12-02 15:08:35,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 251 transitions. [2024-12-02 15:08:35,430 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 251 transitions. Word has length 215 [2024-12-02 15:08:35,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:08:35,430 INFO L471 AbstractCegarLoop]: Abstraction has 184 states and 251 transitions. [2024-12-02 15:08:35,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 15:08:35,430 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 251 transitions. [2024-12-02 15:08:35,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-12-02 15:08:35,432 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:08:35,432 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 34, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:08:35,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 15:08:35,432 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:08:35,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:08:35,433 INFO L85 PathProgramCache]: Analyzing trace with hash -457020364, now seen corresponding path program 1 times [2024-12-02 15:08:35,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:08:35,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014664867] [2024-12-02 15:08:35,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:08:35,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:08:35,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:08:37,395 INFO L134 CoverageAnalysis]: Checked inductivity of 2281 backedges. 31 proven. 6 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-12-02 15:08:37,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:08:37,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014664867] [2024-12-02 15:08:37,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014664867] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:08:37,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [962969743] [2024-12-02 15:08:37,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:08:37,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:08:37,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:08:37,397 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:08:37,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_892ab1fe-97e3-429e-9193-a5dbeab0dfc8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 15:08:37,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:08:37,557 INFO L256 TraceCheckSpWp]: Trace formula consists of 448 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-12-02 15:08:37,565 INFO L279 TraceCheckSpWp]: Computing forward predicates...