./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-56.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_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/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_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-56.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/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_f59e1f78-ebd6-4720-ab80-3393a6550e45/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 38e23cbae473b7ebe14c11b45c39448f8cd5228aeb0245c48e1ba9199773a899 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:47:05,703 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:47:05,763 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 10:47:05,769 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:47:05,769 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:47:05,791 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:47:05,792 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:47:05,792 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:47:05,792 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:47:05,792 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:47:05,793 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:47:05,793 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:47:05,793 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:47:05,793 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:47:05,793 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:47:05,793 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:47:05,793 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:47:05,794 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 10:47:05,794 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:47:05,794 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 10:47:05,794 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:47:05,794 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:47:05,794 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:47:05,794 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:47:05,794 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 10:47:05,794 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:47:05,794 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:47:05,794 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:47:05,795 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:47:05,795 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:47:05,795 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:47:05,795 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:47:05,795 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:47:05,795 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:47:05,795 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:47:05,795 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:47:05,795 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:47:05,795 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:47:05,796 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:47:05,796 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:47:05,796 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:47:05,796 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:47:05,796 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:47:05,796 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:47:05,796 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:47:05,796 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:47:05,796 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:47:05,796 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:47:05,796 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_f59e1f78-ebd6-4720-ab80-3393a6550e45/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 -> 38e23cbae473b7ebe14c11b45c39448f8cd5228aeb0245c48e1ba9199773a899 [2024-12-02 10:47:06,037 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:47:06,045 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:47:06,047 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:47:06,049 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:47:06,049 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:47:06,050 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-56.i [2024-12-02 10:47:08,732 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/data/a90b15429/5f9df0920bd447648eccc69d52634dce/FLAG16e6f26bc [2024-12-02 10:47:08,927 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:47:08,927 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-56.i [2024-12-02 10:47:08,936 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/data/a90b15429/5f9df0920bd447648eccc69d52634dce/FLAG16e6f26bc [2024-12-02 10:47:08,950 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/data/a90b15429/5f9df0920bd447648eccc69d52634dce [2024-12-02 10:47:08,952 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:47:08,954 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:47:08,955 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:47:08,955 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:47:08,959 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:47:08,960 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:47:08" (1/1) ... [2024-12-02 10:47:08,961 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3243fc44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:08, skipping insertion in model container [2024-12-02 10:47:08,961 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:47:08" (1/1) ... [2024-12-02 10:47:08,980 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:47:09,109 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_f59e1f78-ebd6-4720-ab80-3393a6550e45/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-56.i[919,932] [2024-12-02 10:47:09,180 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:47:09,192 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:47:09,202 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_f59e1f78-ebd6-4720-ab80-3393a6550e45/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-56.i[919,932] [2024-12-02 10:47:09,235 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:47:09,251 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:47:09,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09 WrapperNode [2024-12-02 10:47:09,251 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:47:09,252 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:47:09,252 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:47:09,252 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:47:09,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (1/1) ... [2024-12-02 10:47:09,272 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (1/1) ... [2024-12-02 10:47:09,315 INFO L138 Inliner]: procedures = 26, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 204 [2024-12-02 10:47:09,315 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:47:09,315 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:47:09,315 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:47:09,315 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:47:09,322 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (1/1) ... [2024-12-02 10:47:09,322 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (1/1) ... [2024-12-02 10:47:09,328 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (1/1) ... [2024-12-02 10:47:09,352 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 10:47:09,352 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (1/1) ... [2024-12-02 10:47:09,352 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (1/1) ... [2024-12-02 10:47:09,364 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (1/1) ... [2024-12-02 10:47:09,368 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (1/1) ... [2024-12-02 10:47:09,371 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (1/1) ... [2024-12-02 10:47:09,376 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (1/1) ... [2024-12-02 10:47:09,378 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (1/1) ... [2024-12-02 10:47:09,384 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:47:09,385 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:47:09,385 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:47:09,385 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:47:09,386 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (1/1) ... [2024-12-02 10:47:09,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:47:09,399 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:47:09,410 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:47:09,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:47:09,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:47:09,430 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 10:47:09,430 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 10:47:09,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:47:09,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:47:09,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:47:09,497 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:47:09,499 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:47:09,876 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-12-02 10:47:09,876 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:47:09,886 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:47:09,886 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 10:47:09,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:47:09 BoogieIcfgContainer [2024-12-02 10:47:09,887 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:47:09,889 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:47:09,889 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:47:09,893 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:47:09,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:47:08" (1/3) ... [2024-12-02 10:47:09,894 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a6c5a28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:47:09, skipping insertion in model container [2024-12-02 10:47:09,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:47:09" (2/3) ... [2024-12-02 10:47:09,895 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a6c5a28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:47:09, skipping insertion in model container [2024-12-02 10:47:09,895 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:47:09" (3/3) ... [2024-12-02 10:47:09,896 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-56.i [2024-12-02 10:47:09,911 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:47:09,912 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-56.i that has 2 procedures, 92 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 10:47:09,964 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:47:09,974 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;@6fd8bf53, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:47:09,974 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 10:47:09,978 INFO L276 IsEmpty]: Start isEmpty. Operand has 92 states, 59 states have (on average 1.4067796610169492) internal successors, (83), 60 states have internal predecessors, (83), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-12-02 10:47:09,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-12-02 10:47:09,992 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:47:09,993 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:47:09,993 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:47:09,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:47:09,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1598586271, now seen corresponding path program 1 times [2024-12-02 10:47:10,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:47:10,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475923836] [2024-12-02 10:47:10,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:47:10,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:47:10,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:47:10,294 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2024-12-02 10:47:10,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:47:10,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475923836] [2024-12-02 10:47:10,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475923836] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:47:10,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021577659] [2024-12-02 10:47:10,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:47:10,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:47:10,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:47:10,298 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:47:10,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 10:47:10,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:47:10,470 INFO L256 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 10:47:10,477 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:47:10,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2024-12-02 10:47:10,506 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:47:10,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021577659] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:47:10,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:47:10,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 10:47:10,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517156973] [2024-12-02 10:47:10,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:47:10,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 10:47:10,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:47:10,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 10:47:10,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 10:47:10,529 INFO L87 Difference]: Start difference. First operand has 92 states, 59 states have (on average 1.4067796610169492) internal successors, (83), 60 states have internal predecessors, (83), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 10:47:10,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:47:10,556 INFO L93 Difference]: Finished difference Result 176 states and 308 transitions. [2024-12-02 10:47:10,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 10:47:10,558 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) Word has length 194 [2024-12-02 10:47:10,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:47:10,563 INFO L225 Difference]: With dead ends: 176 [2024-12-02 10:47:10,563 INFO L226 Difference]: Without dead ends: 87 [2024-12-02 10:47:10,566 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 195 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 10:47:10,568 INFO L435 NwaCegarLoop]: 133 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, 133 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 10:47:10,569 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:47:10,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-12-02 10:47:10,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2024-12-02 10:47:10,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 55 states have (on average 1.3272727272727274) internal successors, (73), 55 states have internal predecessors, (73), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-12-02 10:47:10,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 133 transitions. [2024-12-02 10:47:10,605 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 133 transitions. Word has length 194 [2024-12-02 10:47:10,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:47:10,605 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 133 transitions. [2024-12-02 10:47:10,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2024-12-02 10:47:10,606 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 133 transitions. [2024-12-02 10:47:10,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-12-02 10:47:10,609 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:47:10,610 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:47:10,620 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 10:47:10,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f59e1f78-ebd6-4720-ab80-3393a6550e45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 10:47:10,810 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:47:10,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:47:10,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1266587801, now seen corresponding path program 1 times [2024-12-02 10:47:10,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:47:10,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210851375] [2024-12-02 10:47:10,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:47:10,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:47:10,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:47:11,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 10:47:11,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:47:11,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210851375] [2024-12-02 10:47:11,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210851375] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:47:11,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:47:11,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:47:11,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014199687] [2024-12-02 10:47:11,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:47:11,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:47:11,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:47:11,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:47:11,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:47:11,050 INFO L87 Difference]: Start difference. First operand 87 states and 133 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 10:47:11,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:47:11,107 INFO L93 Difference]: Finished difference Result 204 states and 309 transitions. [2024-12-02 10:47:11,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:47:11,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 194 [2024-12-02 10:47:11,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:47:11,111 INFO L225 Difference]: With dead ends: 204 [2024-12-02 10:47:11,111 INFO L226 Difference]: Without dead ends: 120 [2024-12-02 10:47:11,112 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:47:11,112 INFO L435 NwaCegarLoop]: 131 mSDtfsCounter, 43 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:47:11,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 252 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:47:11,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-12-02 10:47:11,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 117. [2024-12-02 10:47:11,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 80 states have (on average 1.35) internal successors, (108), 81 states have internal predecessors, (108), 34 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2024-12-02 10:47:11,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 176 transitions. [2024-12-02 10:47:11,131 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 176 transitions. Word has length 194 [2024-12-02 10:47:11,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:47:11,132 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 176 transitions. [2024-12-02 10:47:11,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 10:47:11,133 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 176 transitions. [2024-12-02 10:47:11,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-12-02 10:47:11,136 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:47:11,136 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:47:11,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 10:47:11,136 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:47:11,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:47:11,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1524753239, now seen corresponding path program 1 times [2024-12-02 10:47:11,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:47:11,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435829920] [2024-12-02 10:47:11,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:47:11,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:47:11,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:47:12,107 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 10:47:12,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:47:12,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435829920] [2024-12-02 10:47:12,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435829920] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:47:12,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:47:12,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:47:12,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033167270] [2024-12-02 10:47:12,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:47:12,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:47:12,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:47:12,110 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:47:12,111 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:47:12,111 INFO L87 Difference]: Start difference. First operand 117 states and 176 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 10:47:12,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:47:12,232 INFO L93 Difference]: Finished difference Result 269 states and 399 transitions. [2024-12-02 10:47:12,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:47:12,233 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 194 [2024-12-02 10:47:12,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:47:12,235 INFO L225 Difference]: With dead ends: 269 [2024-12-02 10:47:12,235 INFO L226 Difference]: Without dead ends: 155 [2024-12-02 10:47:12,236 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:47:12,237 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 87 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:47:12,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 553 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 10:47:12,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2024-12-02 10:47:12,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 102. [2024-12-02 10:47:12,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 69 states have (on average 1.3043478260869565) internal successors, (90), 69 states have internal predecessors, (90), 30 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-12-02 10:47:12,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 150 transitions. [2024-12-02 10:47:12,252 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 150 transitions. Word has length 194 [2024-12-02 10:47:12,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:47:12,253 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 150 transitions. [2024-12-02 10:47:12,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 10:47:12,253 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 150 transitions. [2024-12-02 10:47:12,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-12-02 10:47:12,256 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:47:12,256 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:47:12,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 10:47:12,257 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:47:12,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:47:12,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1181866155, now seen corresponding path program 1 times [2024-12-02 10:47:12,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:47:12,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280587786] [2024-12-02 10:47:12,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:47:12,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:47:12,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:47:12,617 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 10:47:12,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:47:12,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280587786] [2024-12-02 10:47:12,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280587786] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:47:12,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:47:12,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:47:12,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242730109] [2024-12-02 10:47:12,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:47:12,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:47:12,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:47:12,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:47:12,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:47:12,619 INFO L87 Difference]: Start difference. First operand 102 states and 150 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 10:47:12,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:47:12,688 INFO L93 Difference]: Finished difference Result 299 states and 443 transitions. [2024-12-02 10:47:12,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:47:12,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 194 [2024-12-02 10:47:12,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:47:12,692 INFO L225 Difference]: With dead ends: 299 [2024-12-02 10:47:12,692 INFO L226 Difference]: Without dead ends: 200 [2024-12-02 10:47:12,693 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:47:12,693 INFO L435 NwaCegarLoop]: 132 mSDtfsCounter, 63 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:47:12,694 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 245 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 10:47:12,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-12-02 10:47:12,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 198. [2024-12-02 10:47:12,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 133 states have (on average 1.3082706766917294) internal successors, (174), 133 states have internal predecessors, (174), 60 states have call successors, (60), 4 states have call predecessors, (60), 4 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-12-02 10:47:12,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 294 transitions. [2024-12-02 10:47:12,730 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 294 transitions. Word has length 194 [2024-12-02 10:47:12,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:47:12,731 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 294 transitions. [2024-12-02 10:47:12,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 10:47:12,731 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 294 transitions. [2024-12-02 10:47:12,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-12-02 10:47:12,733 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:47:12,734 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:47:12,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 10:47:12,734 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:47:12,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:47:12,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1305898521, now seen corresponding path program 1 times [2024-12-02 10:47:12,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:47:12,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601410985] [2024-12-02 10:47:12,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:47:12,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:47:12,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:47:13,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 10:47:13,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:47:13,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601410985] [2024-12-02 10:47:13,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601410985] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:47:13,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:47:13,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:47:13,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266712146] [2024-12-02 10:47:13,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:47:13,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:47:13,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:47:13,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:47:13,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:47:13,017 INFO L87 Difference]: Start difference. First operand 198 states and 294 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 10:47:13,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:47:13,056 INFO L93 Difference]: Finished difference Result 389 states and 577 transitions. [2024-12-02 10:47:13,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:47:13,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 194 [2024-12-02 10:47:13,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:47:13,060 INFO L225 Difference]: With dead ends: 389 [2024-12-02 10:47:13,060 INFO L226 Difference]: Without dead ends: 290 [2024-12-02 10:47:13,061 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:47:13,061 INFO L435 NwaCegarLoop]: 175 mSDtfsCounter, 73 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 301 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:47:13,062 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 301 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:47:13,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-12-02 10:47:13,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 288. [2024-12-02 10:47:13,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 191 states have (on average 1.2984293193717278) internal successors, (248), 191 states have internal predecessors, (248), 90 states have call successors, (90), 6 states have call predecessors, (90), 6 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-12-02 10:47:13,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 428 transitions. [2024-12-02 10:47:13,106 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 428 transitions. Word has length 194 [2024-12-02 10:47:13,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:47:13,106 INFO L471 AbstractCegarLoop]: Abstraction has 288 states and 428 transitions. [2024-12-02 10:47:13,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 10:47:13,107 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 428 transitions. [2024-12-02 10:47:13,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-12-02 10:47:13,109 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:47:13,109 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:47:13,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 10:47:13,109 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:47:13,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:47:13,110 INFO L85 PathProgramCache]: Analyzing trace with hash 317535811, now seen corresponding path program 1 times [2024-12-02 10:47:13,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:47:13,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710429455] [2024-12-02 10:47:13,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:47:13,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:47:13,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:47:15,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 10:47:15,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:47:15,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710429455] [2024-12-02 10:47:15,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710429455] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:47:15,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:47:15,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 10:47:15,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700712295] [2024-12-02 10:47:15,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:47:15,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 10:47:15,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:47:15,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 10:47:15,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:47:15,747 INFO L87 Difference]: Start difference. First operand 288 states and 428 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 10:47:17,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:47:17,085 INFO L93 Difference]: Finished difference Result 578 states and 827 transitions. [2024-12-02 10:47:17,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 10:47:17,085 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 195 [2024-12-02 10:47:17,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:47:17,089 INFO L225 Difference]: With dead ends: 578 [2024-12-02 10:47:17,089 INFO L226 Difference]: Without dead ends: 479 [2024-12-02 10:47:17,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2024-12-02 10:47:17,090 INFO L435 NwaCegarLoop]: 146 mSDtfsCounter, 394 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 10:47:17,090 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 406 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 10:47:17,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2024-12-02 10:47:17,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 359. [2024-12-02 10:47:17,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 249 states have (on average 1.3052208835341366) internal successors, (325), 250 states have internal predecessors, (325), 98 states have call successors, (98), 11 states have call predecessors, (98), 11 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2024-12-02 10:47:17,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 521 transitions. [2024-12-02 10:47:17,129 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 521 transitions. Word has length 195 [2024-12-02 10:47:17,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:47:17,130 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 521 transitions. [2024-12-02 10:47:17,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 10:47:17,130 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 521 transitions. [2024-12-02 10:47:17,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-12-02 10:47:17,133 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:47:17,133 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:47:17,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 10:47:17,133 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:47:17,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:47:17,134 INFO L85 PathProgramCache]: Analyzing trace with hash 315688769, now seen corresponding path program 1 times [2024-12-02 10:47:17,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:47:17,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997496196] [2024-12-02 10:47:17,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:47:17,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:47:17,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:57:07,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2024-12-02 10:57:07,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:57:07,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997496196] [2024-12-02 10:57:07,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997496196] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:57:07,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:57:07,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-12-02 10:57:07,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421348936] [2024-12-02 10:57:07,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:57:07,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 10:57:07,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:57:07,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 10:57:07,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2024-12-02 10:57:07,165 INFO L87 Difference]: Start difference. First operand 359 states and 521 transitions. Second operand has 16 states, 16 states have (on average 3.0) internal successors, (48), 16 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 10:57:11,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:57:11,222 INFO L93 Difference]: Finished difference Result 864 states and 1237 transitions. [2024-12-02 10:57:11,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 10:57:11,223 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.0) internal successors, (48), 16 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 195 [2024-12-02 10:57:11,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:57:11,229 INFO L225 Difference]: With dead ends: 864 [2024-12-02 10:57:11,229 INFO L226 Difference]: Without dead ends: 702 [2024-12-02 10:57:11,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2024-12-02 10:57:11,230 INFO L435 NwaCegarLoop]: 184 mSDtfsCounter, 335 mSDsluCounter, 1044 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 1001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:57:11,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 1228 Invalid, 1001 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-12-02 10:57:11,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2024-12-02 10:57:11,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 468. [2024-12-02 10:57:11,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 324 states have (on average 1.3024691358024691) internal successors, (422), 325 states have internal predecessors, (422), 128 states have call successors, (128), 15 states have call predecessors, (128), 15 states have return successors, (128), 127 states have call predecessors, (128), 128 states have call successors, (128) [2024-12-02 10:57:11,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 678 transitions. [2024-12-02 10:57:11,289 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 678 transitions. Word has length 195 [2024-12-02 10:57:11,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:57:11,290 INFO L471 AbstractCegarLoop]: Abstraction has 468 states and 678 transitions. [2024-12-02 10:57:11,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.0) internal successors, (48), 16 states have internal predecessors, (48), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-12-02 10:57:11,290 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 678 transitions. [2024-12-02 10:57:11,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-12-02 10:57:11,292 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:57:11,292 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:57:11,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 10:57:11,293 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:57:11,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:57:11,293 INFO L85 PathProgramCache]: Analyzing trace with hash -693581439, now seen corresponding path program 1 times [2024-12-02 10:57:11,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:57:11,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767731726] [2024-12-02 10:57:11,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:57:11,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:57:11,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat