./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-45.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_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/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_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-45.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/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_8f2d0324-5e9b-4084-a365-6d21275b86b2/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 adf1aa5f21517d4164b2d2d35d8f1733abd14e0ec22c04a0786a83273c0faf00 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:46:03,717 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:46:03,777 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 15:46:03,782 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:46:03,783 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:46:03,805 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:46:03,806 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:46:03,806 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:46:03,806 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:46:03,806 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:46:03,806 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:46:03,806 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:46:03,807 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:46:03,807 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:46:03,807 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:46:03,807 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:46:03,807 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:46:03,807 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 15:46:03,807 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:46:03,807 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 15:46:03,807 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:46:03,808 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:46:03,808 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:46:03,808 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:46:03,808 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 15:46:03,808 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:46:03,808 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:46:03,808 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:46:03,808 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:46:03,808 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:46:03,808 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:46:03,808 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:46:03,808 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:46:03,809 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:46:03,809 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:46:03,809 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:46:03,809 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:46:03,809 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:46:03,809 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:46:03,809 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:46:03,809 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:46:03,809 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:46:03,809 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:46:03,809 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:46:03,810 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:46:03,810 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:46:03,810 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:46:03,810 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:46:03,810 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_8f2d0324-5e9b-4084-a365-6d21275b86b2/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 -> adf1aa5f21517d4164b2d2d35d8f1733abd14e0ec22c04a0786a83273c0faf00 [2024-12-02 15:46:04,052 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:46:04,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:46:04,062 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:46:04,064 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:46:04,064 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:46:04,065 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-45.i [2024-12-02 15:46:06,746 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/data/52f75d397/6cacb66951994124be606322952e14c2/FLAG241d33bf9 [2024-12-02 15:46:06,961 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:46:06,962 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-45.i [2024-12-02 15:46:06,970 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/data/52f75d397/6cacb66951994124be606322952e14c2/FLAG241d33bf9 [2024-12-02 15:46:06,985 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/data/52f75d397/6cacb66951994124be606322952e14c2 [2024-12-02 15:46:06,987 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:46:06,988 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:46:06,989 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:46:06,989 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:46:06,992 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:46:06,993 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:46:06" (1/1) ... [2024-12-02 15:46:06,994 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@325b7963 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:06, skipping insertion in model container [2024-12-02 15:46:06,994 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:46:06" (1/1) ... [2024-12-02 15:46:07,010 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:46:07,112 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_8f2d0324-5e9b-4084-a365-6d21275b86b2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-45.i[915,928] [2024-12-02 15:46:07,169 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:46:07,178 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:46:07,186 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_8f2d0324-5e9b-4084-a365-6d21275b86b2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-45.i[915,928] [2024-12-02 15:46:07,218 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:46:07,233 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:46:07,233 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:07 WrapperNode [2024-12-02 15:46:07,234 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:46:07,235 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:46:07,235 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:46:07,235 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:46:07,240 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:46:07" (1/1) ... [2024-12-02 15:46:07,248 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:46:07" (1/1) ... [2024-12-02 15:46:07,277 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 199 [2024-12-02 15:46:07,277 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:46:07,278 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:46:07,278 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:46:07,278 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:46:07,286 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:07" (1/1) ... [2024-12-02 15:46:07,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:07" (1/1) ... [2024-12-02 15:46:07,289 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:07" (1/1) ... [2024-12-02 15:46:07,304 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:46:07,304 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:07" (1/1) ... [2024-12-02 15:46:07,305 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:07" (1/1) ... [2024-12-02 15:46:07,312 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:07" (1/1) ... [2024-12-02 15:46:07,313 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:07" (1/1) ... [2024-12-02 15:46:07,317 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:07" (1/1) ... [2024-12-02 15:46:07,319 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:07" (1/1) ... [2024-12-02 15:46:07,320 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:07" (1/1) ... [2024-12-02 15:46:07,324 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:46:07,324 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:46:07,325 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:46:07,325 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:46:07,326 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:07" (1/1) ... [2024-12-02 15:46:07,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:46:07,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:46:07,350 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/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:46:07,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/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:46:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:46:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 15:46:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 15:46:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:46:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:46:07,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:46:07,440 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:46:07,441 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:46:07,730 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-12-02 15:46:07,730 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:46:07,741 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:46:07,741 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 15:46:07,741 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:46:07 BoogieIcfgContainer [2024-12-02 15:46:07,741 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:46:07,743 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:46:07,743 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:46:07,747 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:46:07,747 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:46:06" (1/3) ... [2024-12-02 15:46:07,748 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10f115c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:46:07, skipping insertion in model container [2024-12-02 15:46:07,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:07" (2/3) ... [2024-12-02 15:46:07,748 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10f115c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:46:07, skipping insertion in model container [2024-12-02 15:46:07,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:46:07" (3/3) ... [2024-12-02 15:46:07,749 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-45.i [2024-12-02 15:46:07,764 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:46:07,766 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-45.i that has 2 procedures, 88 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 15:46:07,816 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:46:07,825 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;@3265a31a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:46:07,825 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:46:07,829 INFO L276 IsEmpty]: Start isEmpty. Operand has 88 states, 54 states have (on average 1.3333333333333333) internal successors, (72), 55 states have internal predecessors, (72), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-12-02 15:46:07,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 15:46:07,841 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:46:07,842 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:07,842 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:46:07,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:46:07,847 INFO L85 PathProgramCache]: Analyzing trace with hash 486984492, now seen corresponding path program 1 times [2024-12-02 15:46:07,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:46:07,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532428153] [2024-12-02 15:46:07,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:46:07,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:46:08,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:46:08,313 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-12-02 15:46:08,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:46:08,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532428153] [2024-12-02 15:46:08,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532428153] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:46:08,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:46:08,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:46:08,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422798034] [2024-12-02 15:46:08,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:46:08,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:46:08,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:46:08,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:46:08,337 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:46:08,338 INFO L87 Difference]: Start difference. First operand has 88 states, 54 states have (on average 1.3333333333333333) internal successors, (72), 55 states have internal predecessors, (72), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:46:08,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:46:08,426 INFO L93 Difference]: Finished difference Result 247 states and 446 transitions. [2024-12-02 15:46:08,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:46:08,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 198 [2024-12-02 15:46:08,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:46:08,438 INFO L225 Difference]: With dead ends: 247 [2024-12-02 15:46:08,438 INFO L226 Difference]: Without dead ends: 162 [2024-12-02 15:46:08,441 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 15:46:08,444 INFO L435 NwaCegarLoop]: 122 mSDtfsCounter, 116 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:46:08,445 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 234 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:46:08,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-12-02 15:46:08,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 160. [2024-12-02 15:46:08,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 95 states have (on average 1.231578947368421) internal successors, (117), 95 states have internal predecessors, (117), 62 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-12-02 15:46:08,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 241 transitions. [2024-12-02 15:46:08,504 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 241 transitions. Word has length 198 [2024-12-02 15:46:08,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:46:08,505 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 241 transitions. [2024-12-02 15:46:08,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:46:08,505 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 241 transitions. [2024-12-02 15:46:08,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-12-02 15:46:08,509 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:46:08,509 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:08,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 15:46:08,510 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:46:08,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:46:08,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1806129276, now seen corresponding path program 1 times [2024-12-02 15:46:08,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:46:08,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120765128] [2024-12-02 15:46:08,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:46:08,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:46:08,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:46:23,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-12-02 15:46:23,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:46:23,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120765128] [2024-12-02 15:46:23,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120765128] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:46:23,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:46:23,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:46:23,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998812353] [2024-12-02 15:46:23,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:46:23,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:46:23,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:46:23,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:46:23,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:46:23,554 INFO L87 Difference]: Start difference. First operand 160 states and 241 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:46:24,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:46:24,243 INFO L93 Difference]: Finished difference Result 438 states and 644 transitions. [2024-12-02 15:46:24,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:46:24,244 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 199 [2024-12-02 15:46:24,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:46:24,248 INFO L225 Difference]: With dead ends: 438 [2024-12-02 15:46:24,248 INFO L226 Difference]: Without dead ends: 281 [2024-12-02 15:46:24,250 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:46:24,251 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 80 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:46:24,251 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 417 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 15:46:24,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-12-02 15:46:24,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 230. [2024-12-02 15:46:24,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 147 states have (on average 1.251700680272109) internal successors, (184), 149 states have internal predecessors, (184), 78 states have call successors, (78), 4 states have call predecessors, (78), 4 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 15:46:24,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 340 transitions. [2024-12-02 15:46:24,318 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 340 transitions. Word has length 199 [2024-12-02 15:46:24,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:46:24,319 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 340 transitions. [2024-12-02 15:46:24,319 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:46:24,319 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 340 transitions. [2024-12-02 15:46:24,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-12-02 15:46:24,323 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:46:24,323 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:24,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:46:24,324 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:46:24,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:46:24,325 INFO L85 PathProgramCache]: Analyzing trace with hash 996782650, now seen corresponding path program 1 times [2024-12-02 15:46:24,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:46:24,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164282182] [2024-12-02 15:46:24,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:46:24,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:46:24,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:46:26,210 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-12-02 15:46:26,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:46:26,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164282182] [2024-12-02 15:46:26,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164282182] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:46:26,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:46:26,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:46:26,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386552716] [2024-12-02 15:46:26,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:46:26,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:46:26,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:46:26,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:46:26,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:46:26,212 INFO L87 Difference]: Start difference. First operand 230 states and 340 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:46:26,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:46:26,632 INFO L93 Difference]: Finished difference Result 508 states and 742 transitions. [2024-12-02 15:46:26,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:46:26,633 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 199 [2024-12-02 15:46:26,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:46:26,635 INFO L225 Difference]: With dead ends: 508 [2024-12-02 15:46:26,635 INFO L226 Difference]: Without dead ends: 281 [2024-12-02 15:46:26,636 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:46:26,636 INFO L435 NwaCegarLoop]: 172 mSDtfsCounter, 77 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:46:26,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 425 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 15:46:26,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-12-02 15:46:26,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 225. [2024-12-02 15:46:26,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 142 states have (on average 1.2464788732394365) internal successors, (177), 144 states have internal predecessors, (177), 78 states have call successors, (78), 4 states have call predecessors, (78), 4 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-12-02 15:46:26,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 333 transitions. [2024-12-02 15:46:26,688 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 333 transitions. Word has length 199 [2024-12-02 15:46:26,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:46:26,689 INFO L471 AbstractCegarLoop]: Abstraction has 225 states and 333 transitions. [2024-12-02 15:46:26,689 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:46:26,689 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 333 transitions. [2024-12-02 15:46:26,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-12-02 15:46:26,692 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:46:26,692 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:26,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:46:26,692 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:46:26,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:46:26,693 INFO L85 PathProgramCache]: Analyzing trace with hash 270096966, now seen corresponding path program 1 times [2024-12-02 15:46:26,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:46:26,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288988984] [2024-12-02 15:46:26,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:46:26,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:46:26,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:48:36,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-12-02 15:48:36,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:48:36,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288988984] [2024-12-02 15:48:36,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288988984] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:48:36,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:48:36,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 15:48:36,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485756999] [2024-12-02 15:48:36,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:48:36,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 15:48:36,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:48:36,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 15:48:36,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-12-02 15:48:36,080 INFO L87 Difference]: Start difference. First operand 225 states and 333 transitions. Second operand has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:48:38,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:48:38,932 INFO L93 Difference]: Finished difference Result 559 states and 792 transitions. [2024-12-02 15:48:38,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 15:48:38,932 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 199 [2024-12-02 15:48:38,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:48:38,936 INFO L225 Difference]: With dead ends: 559 [2024-12-02 15:48:38,936 INFO L226 Difference]: Without dead ends: 337 [2024-12-02 15:48:38,937 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2024-12-02 15:48:38,937 INFO L435 NwaCegarLoop]: 126 mSDtfsCounter, 156 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:48:38,937 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 684 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-12-02 15:48:38,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2024-12-02 15:48:38,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 285. [2024-12-02 15:48:38,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 194 states have (on average 1.2371134020618557) internal successors, (240), 198 states have internal predecessors, (240), 82 states have call successors, (82), 8 states have call predecessors, (82), 8 states have return successors, (82), 78 states have call predecessors, (82), 82 states have call successors, (82) [2024-12-02 15:48:38,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 404 transitions. [2024-12-02 15:48:38,985 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 404 transitions. Word has length 199 [2024-12-02 15:48:38,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:48:38,985 INFO L471 AbstractCegarLoop]: Abstraction has 285 states and 404 transitions. [2024-12-02 15:48:38,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:48:38,985 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 404 transitions. [2024-12-02 15:48:38,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-12-02 15:48:38,987 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:48:38,987 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:38,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:48:38,987 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:48:38,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:48:38,988 INFO L85 PathProgramCache]: Analyzing trace with hash 2045104328, now seen corresponding path program 1 times [2024-12-02 15:48:38,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:48:38,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094961467] [2024-12-02 15:48:38,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:48:38,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:48:39,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:50:19,937 WARN L286 SmtUtils]: Spent 9.39s on a formula simplification. DAG size of input: 284 DAG size of output: 224 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 15:52:05,308 WARN L286 SmtUtils]: Spent 10.76s on a formula simplification. DAG size of input: 286 DAG size of output: 226 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 15:52:05,519 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-12-02 15:52:05,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:52:05,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094961467] [2024-12-02 15:52:05,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094961467] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:52:05,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:52:05,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 15:52:05,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885343652] [2024-12-02 15:52:05,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:52:05,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 15:52:05,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:52:05,520 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 15:52:05,520 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-12-02 15:52:05,521 INFO L87 Difference]: Start difference. First operand 285 states and 404 transitions. Second operand has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:52:13,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:52:13,079 INFO L93 Difference]: Finished difference Result 348 states and 469 transitions. [2024-12-02 15:52:13,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-02 15:52:13,080 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 199 [2024-12-02 15:52:13,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:52:13,081 INFO L225 Difference]: With dead ends: 348 [2024-12-02 15:52:13,081 INFO L226 Difference]: Without dead ends: 346 [2024-12-02 15:52:13,082 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 26.5s TimeCoverageRelationStatistics Valid=152, Invalid=354, Unknown=0, NotChecked=0, Total=506 [2024-12-02 15:52:13,082 INFO L435 NwaCegarLoop]: 144 mSDtfsCounter, 206 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 906 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:52:13,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 906 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-12-02 15:52:13,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2024-12-02 15:52:13,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 291. [2024-12-02 15:52:13,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 197 states have (on average 1.233502538071066) internal successors, (243), 202 states have internal predecessors, (243), 84 states have call successors, (84), 9 states have call predecessors, (84), 9 states have return successors, (84), 79 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 15:52:13,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 411 transitions. [2024-12-02 15:52:13,158 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 411 transitions. Word has length 199 [2024-12-02 15:52:13,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:52:13,159 INFO L471 AbstractCegarLoop]: Abstraction has 291 states and 411 transitions. [2024-12-02 15:52:13,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:52:13,159 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 411 transitions. [2024-12-02 15:52:13,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-12-02 15:52:13,160 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:52:13,161 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:13,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:52:13,161 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:52:13,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:52:13,161 INFO L85 PathProgramCache]: Analyzing trace with hash 526265598, now seen corresponding path program 1 times [2024-12-02 15:52:13,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:52:13,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115347986] [2024-12-02 15:52:13,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:52:13,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:52:13,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:52:24,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-12-02 15:52:24,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:52:24,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115347986] [2024-12-02 15:52:24,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115347986] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:52:24,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:52:24,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:52:24,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907982255] [2024-12-02 15:52:24,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:52:24,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:52:24,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:52:24,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:52:24,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:52:24,263 INFO L87 Difference]: Start difference. First operand 291 states and 411 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:52:25,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:52:25,172 INFO L93 Difference]: Finished difference Result 650 states and 913 transitions. [2024-12-02 15:52:25,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:52:25,173 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 199 [2024-12-02 15:52:25,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:52:25,176 INFO L225 Difference]: With dead ends: 650 [2024-12-02 15:52:25,176 INFO L226 Difference]: Without dead ends: 370 [2024-12-02 15:52:25,177 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:52:25,177 INFO L435 NwaCegarLoop]: 195 mSDtfsCounter, 83 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 15:52:25,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 551 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 15:52:25,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2024-12-02 15:52:25,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 362. [2024-12-02 15:52:25,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 238 states have (on average 1.2058823529411764) internal successors, (287), 245 states have internal predecessors, (287), 110 states have call successors, (110), 13 states have call predecessors, (110), 13 states have return successors, (110), 103 states have call predecessors, (110), 110 states have call successors, (110) [2024-12-02 15:52:25,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 507 transitions. [2024-12-02 15:52:25,299 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 507 transitions. Word has length 199 [2024-12-02 15:52:25,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:52:25,299 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 507 transitions. [2024-12-02 15:52:25,300 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:52:25,300 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 507 transitions. [2024-12-02 15:52:25,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-12-02 15:52:25,301 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:52:25,301 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:25,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:52:25,302 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:52:25,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:52:25,302 INFO L85 PathProgramCache]: Analyzing trace with hash -283081028, now seen corresponding path program 1 times [2024-12-02 15:52:25,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:52:25,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872313477] [2024-12-02 15:52:25,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:52:25,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:52:25,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:52:26,781 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-12-02 15:52:26,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:52:26,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872313477] [2024-12-02 15:52:26,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872313477] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:52:26,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:52:26,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:52:26,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348323710] [2024-12-02 15:52:26,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:52:26,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:52:26,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:52:26,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:52:26,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:52:26,783 INFO L87 Difference]: Start difference. First operand 362 states and 507 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:52:27,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:52:27,154 INFO L93 Difference]: Finished difference Result 720 states and 999 transitions. [2024-12-02 15:52:27,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:52:27,155 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 199 [2024-12-02 15:52:27,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:52:27,159 INFO L225 Difference]: With dead ends: 720 [2024-12-02 15:52:27,159 INFO L226 Difference]: Without dead ends: 378 [2024-12-02 15:52:27,160 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:52:27,161 INFO L435 NwaCegarLoop]: 199 mSDtfsCounter, 83 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:52:27,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 437 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 15:52:27,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2024-12-02 15:52:27,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 322. [2024-12-02 15:52:27,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 214 states have (on average 1.2102803738317758) internal successors, (259), 219 states have internal predecessors, (259), 94 states have call successors, (94), 13 states have call predecessors, (94), 13 states have return successors, (94), 89 states have call predecessors, (94), 94 states have call successors, (94) [2024-12-02 15:52:27,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 447 transitions. [2024-12-02 15:52:27,249 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 447 transitions. Word has length 199 [2024-12-02 15:52:27,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:52:27,249 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 447 transitions. [2024-12-02 15:52:27,250 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:52:27,250 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 447 transitions. [2024-12-02 15:52:27,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-12-02 15:52:27,251 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:52:27,251 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:27,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:52:27,251 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:52:27,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:52:27,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1009766712, now seen corresponding path program 1 times [2024-12-02 15:52:27,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:52:27,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062948366] [2024-12-02 15:52:27,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:52:27,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:52:27,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:54:54,925 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-12-02 15:54:54,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:54:54,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062948366] [2024-12-02 15:54:54,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062948366] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:54:54,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:54:54,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 15:54:54,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617378339] [2024-12-02 15:54:54,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:54:54,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 15:54:54,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:54:54,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 15:54:54,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2024-12-02 15:54:54,927 INFO L87 Difference]: Start difference. First operand 322 states and 447 transitions. Second operand has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:54:59,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:54:59,535 INFO L93 Difference]: Finished difference Result 780 states and 1046 transitions. [2024-12-02 15:54:59,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 15:54:59,536 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 199 [2024-12-02 15:54:59,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:54:59,538 INFO L225 Difference]: With dead ends: 780 [2024-12-02 15:54:59,538 INFO L226 Difference]: Without dead ends: 478 [2024-12-02 15:54:59,540 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 10.9s TimeCoverageRelationStatistics Valid=144, Invalid=236, Unknown=0, NotChecked=0, Total=380 [2024-12-02 15:54:59,540 INFO L435 NwaCegarLoop]: 124 mSDtfsCounter, 192 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-12-02 15:54:59,540 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 836 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-12-02 15:54:59,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2024-12-02 15:54:59,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 382. [2024-12-02 15:54:59,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 266 states have (on average 1.2105263157894737) internal successors, (322), 273 states have internal predecessors, (322), 98 states have call successors, (98), 17 states have call predecessors, (98), 17 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2024-12-02 15:54:59,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 518 transitions. [2024-12-02 15:54:59,643 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 518 transitions. Word has length 199 [2024-12-02 15:54:59,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:54:59,643 INFO L471 AbstractCegarLoop]: Abstraction has 382 states and 518 transitions. [2024-12-02 15:54:59,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:54:59,644 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 518 transitions. [2024-12-02 15:54:59,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-12-02 15:54:59,644 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:54:59,644 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:59,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:54:59,645 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:54:59,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:54:59,645 INFO L85 PathProgramCache]: Analyzing trace with hash 765240650, now seen corresponding path program 1 times [2024-12-02 15:54:59,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:54:59,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578532704] [2024-12-02 15:54:59,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:54:59,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:54:59,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:56:40,631 WARN L286 SmtUtils]: Spent 10.88s on a formula simplification. DAG size of input: 290 DAG size of output: 227 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 15:57:32,508 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-12-02 15:57:32,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:57:32,509 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 101 [2024-12-02 15:57:32,510 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:275) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:499) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:484) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:590) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:245) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:318) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:728) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.postprocessInterpolant(NestedInterpolantsBuilder.java:472) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.buildPredicates(NestedInterpolantsBuilder.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.(NestedInterpolantsBuilder.java:164) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsTree(InterpolatingTraceCheckCraig.java:292) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:227) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:75) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:275) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 58 more [2024-12-02 15:57:32,515 INFO L158 Benchmark]: Toolchain (without parser) took 685527.12ms. Allocated memory was 142.6MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 115.4MB in the beginning and 931.7MB in the end (delta: -816.3MB). Peak memory consumption was 832.2MB. Max. memory is 16.1GB. [2024-12-02 15:57:32,515 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 142.6MB. Free memory is still 82.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 15:57:32,515 INFO L158 Benchmark]: CACSL2BoogieTranslator took 245.27ms. Allocated memory is still 142.6MB. Free memory was 115.2MB in the beginning and 100.0MB in the end (delta: 15.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 15:57:32,516 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.92ms. Allocated memory is still 142.6MB. Free memory was 100.0MB in the beginning and 97.1MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 15:57:32,516 INFO L158 Benchmark]: Boogie Preprocessor took 45.86ms. Allocated memory is still 142.6MB. Free memory was 97.1MB in the beginning and 93.0MB in the end (delta: 4.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 15:57:32,516 INFO L158 Benchmark]: RCFGBuilder took 416.76ms. Allocated memory is still 142.6MB. Free memory was 92.9MB in the beginning and 70.8MB in the end (delta: 22.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 15:57:32,517 INFO L158 Benchmark]: TraceAbstraction took 684771.26ms. Allocated memory was 142.6MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 70.3MB in the beginning and 931.7MB in the end (delta: -861.4MB). Peak memory consumption was 790.3MB. Max. memory is 16.1GB. [2024-12-02 15:57:32,518 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 142.6MB. Free memory is still 82.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 245.27ms. Allocated memory is still 142.6MB. Free memory was 115.2MB in the beginning and 100.0MB in the end (delta: 15.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 42.92ms. Allocated memory is still 142.6MB. Free memory was 100.0MB in the beginning and 97.1MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 45.86ms. Allocated memory is still 142.6MB. Free memory was 97.1MB in the beginning and 93.0MB in the end (delta: 4.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 416.76ms. Allocated memory is still 142.6MB. Free memory was 92.9MB in the beginning and 70.8MB in the end (delta: 22.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 684771.26ms. Allocated memory was 142.6MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 70.3MB in the beginning and 931.7MB in the end (delta: -861.4MB). Peak memory consumption was 790.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/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_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-45.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/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 adf1aa5f21517d4164b2d2d35d8f1733abd14e0ec22c04a0786a83273c0faf00 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:57:34,332 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:57:34,409 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-12-02 15:57:34,416 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:57:34,416 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:57:34,439 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:57:34,439 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:57:34,439 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:57:34,440 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:57:34,440 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:57:34,440 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:57:34,440 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:57:34,440 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:57:34,440 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:57:34,441 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:57:34,441 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:57:34,441 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:57:34,441 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 15:57:34,441 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 15:57:34,441 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:57:34,441 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:57:34,441 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:57:34,441 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:57:34,441 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 15:57:34,441 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-02 15:57:34,441 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-02 15:57:34,442 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 15:57:34,442 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:57:34,442 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:57:34,442 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:57:34,442 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:57:34,442 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:57:34,442 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:57:34,443 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:57:34,443 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:57:34,443 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:57:34,443 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:57:34,443 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:57:34,443 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:57:34,443 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:57:34,443 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:57:34,443 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:57:34,444 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:57:34,444 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:57:34,444 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-12-02 15:57:34,444 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-02 15:57:34,444 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:57:34,444 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:57:34,444 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:57:34,444 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:57:34,444 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_8f2d0324-5e9b-4084-a365-6d21275b86b2/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 -> adf1aa5f21517d4164b2d2d35d8f1733abd14e0ec22c04a0786a83273c0faf00 [2024-12-02 15:57:34,680 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:57:34,686 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:57:34,688 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:57:34,690 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:57:34,690 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:57:34,691 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-45.i [2024-12-02 15:57:37,358 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/data/d96553079/4381af5b352a43f0a4bfd30feab117e9/FLAGc78ae11ac [2024-12-02 15:57:37,546 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:57:37,547 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-45.i [2024-12-02 15:57:37,556 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/data/d96553079/4381af5b352a43f0a4bfd30feab117e9/FLAGc78ae11ac [2024-12-02 15:57:37,902 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/data/d96553079/4381af5b352a43f0a4bfd30feab117e9 [2024-12-02 15:57:37,904 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:57:37,905 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:57:37,906 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:57:37,906 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:57:37,910 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:57:37,911 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:57:37" (1/1) ... [2024-12-02 15:57:37,911 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@320d8afa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:37, skipping insertion in model container [2024-12-02 15:57:37,911 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:57:37" (1/1) ... [2024-12-02 15:57:37,929 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:57:38,034 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_8f2d0324-5e9b-4084-a365-6d21275b86b2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-45.i[915,928] [2024-12-02 15:57:38,097 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:57:38,110 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:57:38,118 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_8f2d0324-5e9b-4084-a365-6d21275b86b2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-45.i[915,928] [2024-12-02 15:57:38,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:57:38,171 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:57:38,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:38 WrapperNode [2024-12-02 15:57:38,171 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:57:38,172 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:57:38,172 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:57:38,172 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:57:38,178 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:57:38" (1/1) ... [2024-12-02 15:57:38,188 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:57:38" (1/1) ... [2024-12-02 15:57:38,213 INFO L138 Inliner]: procedures = 27, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 193 [2024-12-02 15:57:38,213 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:57:38,213 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:57:38,213 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:57:38,214 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:57:38,223 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:38" (1/1) ... [2024-12-02 15:57:38,223 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:38" (1/1) ... [2024-12-02 15:57:38,227 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:38" (1/1) ... [2024-12-02 15:57:38,239 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:57:38,239 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:38" (1/1) ... [2024-12-02 15:57:38,239 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:38" (1/1) ... [2024-12-02 15:57:38,249 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:38" (1/1) ... [2024-12-02 15:57:38,250 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:38" (1/1) ... [2024-12-02 15:57:38,254 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:38" (1/1) ... [2024-12-02 15:57:38,256 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:38" (1/1) ... [2024-12-02 15:57:38,258 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:38" (1/1) ... [2024-12-02 15:57:38,261 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:57:38,262 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:57:38,262 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:57:38,263 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:57:38,264 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:38" (1/1) ... [2024-12-02 15:57:38,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:57:38,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:57:38,289 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/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:57:38,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/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:57:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:57:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-12-02 15:57:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 15:57:38,312 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 15:57:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:57:38,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:57:38,392 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:57:38,394 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:57:39,844 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-12-02 15:57:39,844 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:57:39,855 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:57:39,855 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 15:57:39,856 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:57:39 BoogieIcfgContainer [2024-12-02 15:57:39,856 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:57:39,858 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:57:39,858 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:57:39,863 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:57:39,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:57:37" (1/3) ... [2024-12-02 15:57:39,863 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d3c8c4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:57:39, skipping insertion in model container [2024-12-02 15:57:39,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:57:38" (2/3) ... [2024-12-02 15:57:39,864 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d3c8c4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:57:39, skipping insertion in model container [2024-12-02 15:57:39,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:57:39" (3/3) ... [2024-12-02 15:57:39,865 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-45.i [2024-12-02 15:57:39,876 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:57:39,878 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-45.i that has 2 procedures, 88 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 15:57:39,920 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:57:39,929 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;@12b7f034, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:57:39,929 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:57:39,932 INFO L276 IsEmpty]: Start isEmpty. Operand has 88 states, 54 states have (on average 1.3333333333333333) internal successors, (72), 55 states have internal predecessors, (72), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-12-02 15:57:39,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 15:57:39,944 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:57:39,945 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:39,945 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:57:39,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:57:39,950 INFO L85 PathProgramCache]: Analyzing trace with hash 486984492, now seen corresponding path program 1 times [2024-12-02 15:57:39,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 15:57:39,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1708707108] [2024-12-02 15:57:39,961 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:57:39,962 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 15:57:39,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 15:57:39,963 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 15:57:39,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-12-02 15:57:40,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:57:40,383 INFO L256 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:57:40,395 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:57:41,224 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-12-02 15:57:41,224 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:57:41,225 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 15:57:41,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1708707108] [2024-12-02 15:57:41,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1708707108] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:57:41,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:57:41,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 15:57:41,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660147366] [2024-12-02 15:57:41,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:57:41,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:57:41,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 15:57:41,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:57:41,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:57:41,247 INFO L87 Difference]: Start difference. First operand has 88 states, 54 states have (on average 1.3333333333333333) internal successors, (72), 55 states have internal predecessors, (72), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:57:41,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:57:41,354 INFO L93 Difference]: Finished difference Result 249 states and 450 transitions. [2024-12-02 15:57:41,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:57:41,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 198 [2024-12-02 15:57:41,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:57:41,363 INFO L225 Difference]: With dead ends: 249 [2024-12-02 15:57:41,363 INFO L226 Difference]: Without dead ends: 164 [2024-12-02 15:57:41,366 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 196 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 15:57:41,368 INFO L435 NwaCegarLoop]: 129 mSDtfsCounter, 18 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:57:41,369 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 243 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:57:41,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2024-12-02 15:57:41,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 162. [2024-12-02 15:57:41,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 97 states have (on average 1.2474226804123711) internal successors, (121), 97 states have internal predecessors, (121), 62 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-12-02 15:57:41,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 245 transitions. [2024-12-02 15:57:41,435 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 245 transitions. Word has length 198 [2024-12-02 15:57:41,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:57:41,436 INFO L471 AbstractCegarLoop]: Abstraction has 162 states and 245 transitions. [2024-12-02 15:57:41,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:57:41,437 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 245 transitions. [2024-12-02 15:57:41,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 15:57:41,439 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:57:41,439 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:41,447 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-12-02 15:57:41,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 15:57:41,640 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:57:41,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:57:41,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1073790506, now seen corresponding path program 1 times [2024-12-02 15:57:41,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 15:57:41,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [677172131] [2024-12-02 15:57:41,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:57:41,641 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 15:57:41,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 15:57:41,643 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 15:57:41,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-12-02 15:57:41,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:57:41,979 INFO L256 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 15:57:41,985 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:57:42,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 954 proven. 48 refuted. 0 times theorem prover too weak. 858 trivial. 0 not checked. [2024-12-02 15:57:42,448 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:57:42,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 42 proven. 48 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2024-12-02 15:57:42,961 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 15:57:42,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [677172131] [2024-12-02 15:57:42,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [677172131] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:57:42,961 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 15:57:42,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2024-12-02 15:57:42,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378257937] [2024-12-02 15:57:42,961 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 15:57:42,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 15:57:42,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 15:57:42,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 15:57:42,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-12-02 15:57:42,965 INFO L87 Difference]: Start difference. First operand 162 states and 245 transitions. Second operand has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 2 states have call successors, (47), 2 states have call predecessors, (47), 4 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 15:57:43,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:57:43,722 INFO L93 Difference]: Finished difference Result 254 states and 377 transitions. [2024-12-02 15:57:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 15:57:43,723 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 2 states have call successors, (47), 2 states have call predecessors, (47), 4 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 198 [2024-12-02 15:57:43,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:57:43,726 INFO L225 Difference]: With dead ends: 254 [2024-12-02 15:57:43,727 INFO L226 Difference]: Without dead ends: 173 [2024-12-02 15:57:43,728 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 387 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=134, Unknown=0, NotChecked=0, Total=210 [2024-12-02 15:57:43,728 INFO L435 NwaCegarLoop]: 84 mSDtfsCounter, 151 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:57:43,729 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 191 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 15:57:43,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-12-02 15:57:43,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 87. [2024-12-02 15:57:43,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 53 states have (on average 1.1886792452830188) internal successors, (63), 53 states have internal predecessors, (63), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-12-02 15:57:43,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 125 transitions. [2024-12-02 15:57:43,751 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 125 transitions. Word has length 198 [2024-12-02 15:57:43,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:57:43,751 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 125 transitions. [2024-12-02 15:57:43,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 9 states have internal predecessors, (64), 2 states have call successors, (47), 2 states have call predecessors, (47), 4 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 15:57:43,752 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 125 transitions. [2024-12-02 15:57:43,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-12-02 15:57:43,755 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:57:43,755 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:43,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-12-02 15:57:43,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 15:57:43,956 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:57:43,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:57:43,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1806129276, now seen corresponding path program 1 times [2024-12-02 15:57:43,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 15:57:43,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [706776870] [2024-12-02 15:57:43,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:57:43,957 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 15:57:43,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 15:57:43,959 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 15:57:43,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-12-02 15:57:44,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:57:44,298 INFO L256 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:57:44,302 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:57:44,345 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-12-02 15:57:44,345 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:57:44,345 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 15:57:44,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [706776870] [2024-12-02 15:57:44,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [706776870] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:57:44,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:57:44,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:57:44,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528903195] [2024-12-02 15:57:44,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:57:44,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:57:44,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 15:57:44,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:57:44,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:57:44,347 INFO L87 Difference]: Start difference. First operand 87 states and 125 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:57:44,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:57:44,394 INFO L93 Difference]: Finished difference Result 171 states and 247 transitions. [2024-12-02 15:57:44,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:57:44,399 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 199 [2024-12-02 15:57:44,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:57:44,400 INFO L225 Difference]: With dead ends: 171 [2024-12-02 15:57:44,400 INFO L226 Difference]: Without dead ends: 87 [2024-12-02 15:57:44,401 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 197 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 15:57:44,401 INFO L435 NwaCegarLoop]: 120 mSDtfsCounter, 0 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:57:44,401 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 236 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:57:44,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-12-02 15:57:44,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2024-12-02 15:57:44,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 53 states have (on average 1.169811320754717) internal successors, (62), 53 states have internal predecessors, (62), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-12-02 15:57:44,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 124 transitions. [2024-12-02 15:57:44,416 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 124 transitions. Word has length 199 [2024-12-02 15:57:44,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:57:44,416 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 124 transitions. [2024-12-02 15:57:44,416 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, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-12-02 15:57:44,417 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 124 transitions. [2024-12-02 15:57:44,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-12-02 15:57:44,420 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:57:44,420 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:44,430 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-12-02 15:57:44,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 15:57:44,620 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:57:44,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:57:44,621 INFO L85 PathProgramCache]: Analyzing trace with hash -81051037, now seen corresponding path program 1 times [2024-12-02 15:57:44,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 15:57:44,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [522543733] [2024-12-02 15:57:44,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:57:44,622 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 15:57:44,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 15:57:44,624 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 15:57:44,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f2d0324-5e9b-4084-a365-6d21275b86b2/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-12-02 15:57:45,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:57:45,075 INFO L256 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-02 15:57:45,082 INFO L279 TraceCheckSpWp]: Computing forward predicates...