./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2 --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4cb164e6307f0ddcae5850d7f4578967441d1456f6ed5a5be472ba090758b873 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:29:05,738 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:29:05,820 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:29:05,825 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:29:05,826 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:29:05,862 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:29:05,864 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:29:05,865 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:29:05,866 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:29:05,867 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:29:05,867 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:29:05,868 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:29:05,868 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:29:05,869 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:29:05,869 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:29:05,869 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:29:05,870 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:29:05,870 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:29:05,870 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:29:05,871 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:29:05,871 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:29:05,876 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:29:05,876 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:29:05,877 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:29:05,877 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:29:05,877 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:29:05,877 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:29:05,878 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:29:05,878 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:29:05,878 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:29:05,878 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:29:05,879 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:29:05,879 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:29:05,879 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:29:05,879 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:29:05,883 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:29:05,883 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:29:05,884 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:29:05,884 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:29:05,884 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:29:05,884 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:29:05,885 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:29:05,886 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:29:05,886 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:29:05,886 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:29:05,887 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:29:05,887 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:29:05,888 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2 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 -> Taipan 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 -> 4cb164e6307f0ddcae5850d7f4578967441d1456f6ed5a5be472ba090758b873 [2024-11-02 12:29:06,155 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:29:06,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:29:06,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:29:06,191 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:29:06,192 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:29:06,193 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c Unable to find full path for "g++" [2024-11-02 12:29:08,292 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:29:08,659 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:29:08,660 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c [2024-11-02 12:29:08,690 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2/data/44f334867/c8b5aa9a4db54132b3e524c73d14804c/FLAG49e931921 [2024-11-02 12:29:08,868 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2/data/44f334867/c8b5aa9a4db54132b3e524c73d14804c [2024-11-02 12:29:08,871 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:29:08,872 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:29:08,874 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:29:08,874 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:29:08,880 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:29:08,880 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:29:08" (1/1) ... [2024-11-02 12:29:08,882 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78a92bb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:08, skipping insertion in model container [2024-11-02 12:29:08,882 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:29:08" (1/1) ... [2024-11-02 12:29:08,960 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:29:09,499 WARN L251 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_8c1a9427-7c09-458f-bda7-774eb6ae23a9/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c[28842,28855] [2024-11-02 12:29:09,699 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:29:09,713 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:29:09,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-02 12:29:09,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [412] [2024-11-02 12:29:09,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [532] [2024-11-02 12:29:09,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [716] [2024-11-02 12:29:09,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1383] [2024-11-02 12:29:09,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1418] [2024-11-02 12:29:09,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1427] [2024-11-02 12:29:09,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2869] [2024-11-02 12:29:09,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3235] [2024-11-02 12:29:09,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3247] [2024-11-02 12:29:09,797 WARN L251 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_8c1a9427-7c09-458f-bda7-774eb6ae23a9/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c[28842,28855] [2024-11-02 12:29:09,929 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:29:09,978 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:29:09,978 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:09 WrapperNode [2024-11-02 12:29:09,978 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:29:09,980 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:29:09,980 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:29:09,980 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:29:09,988 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:09" (1/1) ... [2024-11-02 12:29:10,027 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:09" (1/1) ... [2024-11-02 12:29:10,076 INFO L138 Inliner]: procedures = 89, calls = 330, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 811 [2024-11-02 12:29:10,077 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:29:10,078 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:29:10,078 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:29:10,078 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:29:10,093 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:09" (1/1) ... [2024-11-02 12:29:10,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:09" (1/1) ... [2024-11-02 12:29:10,098 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:09" (1/1) ... [2024-11-02 12:29:10,098 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:09" (1/1) ... [2024-11-02 12:29:10,116 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:09" (1/1) ... [2024-11-02 12:29:10,127 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:09" (1/1) ... [2024-11-02 12:29:10,133 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:09" (1/1) ... [2024-11-02 12:29:10,137 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:09" (1/1) ... [2024-11-02 12:29:10,148 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:29:10,149 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:29:10,149 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:29:10,149 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:29:10,150 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:09" (1/1) ... [2024-11-02 12:29:10,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:29:10,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:29:10,222 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:29:10,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c1a9427-7c09-458f-bda7-774eb6ae23a9/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:29:10,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:29:10,262 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-02 12:29:10,262 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-02 12:29:10,262 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-02 12:29:10,262 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-02 12:29:10,263 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-02 12:29:10,263 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-02 12:29:10,263 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-02 12:29:10,263 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-02 12:29:10,263 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:29:10,263 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:29:10,263 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:29:10,264 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:29:10,264 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-02 12:29:10,264 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-02 12:29:10,264 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-02 12:29:10,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-02 12:29:10,264 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-02 12:29:10,265 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-02 12:29:10,265 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-02 12:29:10,265 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-02 12:29:10,265 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-02 12:29:10,265 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-02 12:29:10,265 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-02 12:29:10,267 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-02 12:29:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-02 12:29:10,269 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-02 12:29:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-02 12:29:10,269 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-02 12:29:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-02 12:29:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-02 12:29:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-02 12:29:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-02 12:29:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:29:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-02 12:29:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-02 12:29:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-02 12:29:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-02 12:29:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-02 12:29:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-02 12:29:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:29:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:29:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-02 12:29:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-02 12:29:10,479 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:29:10,484 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:29:12,165 INFO L? ?]: Removed 421 outVars from TransFormulas that were not future-live. [2024-11-02 12:29:12,166 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:29:13,157 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:29:13,160 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 12:29:13,161 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:29:13 BoogieIcfgContainer [2024-11-02 12:29:13,161 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:29:13,163 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:29:13,165 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:29:13,169 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:29:13,169 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:29:08" (1/3) ... [2024-11-02 12:29:13,170 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14999328 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:29:13, skipping insertion in model container [2024-11-02 12:29:13,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:09" (2/3) ... [2024-11-02 12:29:13,171 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14999328 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:29:13, skipping insertion in model container [2024-11-02 12:29:13,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:29:13" (3/3) ... [2024-11-02 12:29:13,173 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product09.cil.c [2024-11-02 12:29:13,193 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:29:13,193 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:29:13,291 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:29:13,299 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=FINITE_AUTOMATA, 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;@a3b34b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:29:13,300 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:29:13,306 INFO L276 IsEmpty]: Start isEmpty. Operand has 341 states, 233 states have (on average 1.6309012875536482) internal successors, (380), 254 states have internal predecessors, (380), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-02 12:29:13,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-02 12:29:13,334 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:29:13,334 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 12:29:13,335 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:29:13,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:29:13,341 INFO L85 PathProgramCache]: Analyzing trace with hash -773964485, now seen corresponding path program 1 times [2024-11-02 12:29:13,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:29:13,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456759407] [2024-11-02 12:29:13,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:29:13,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:29:13,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:29:13,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:29:13,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:29:13,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456759407] [2024-11-02 12:29:13,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456759407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:29:13,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:29:13,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:29:13,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831445811] [2024-11-02 12:29:13,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:29:13,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-02 12:29:13,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:29:13,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-02 12:29:13,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:29:13,957 INFO L87 Difference]: Start difference. First operand has 341 states, 233 states have (on average 1.6309012875536482) internal successors, (380), 254 states have internal predecessors, (380), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-02 12:29:14,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:29:14,184 INFO L93 Difference]: Finished difference Result 359 states and 579 transitions. [2024-11-02 12:29:14,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-02 12:29:14,189 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 51 [2024-11-02 12:29:14,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:29:14,215 INFO L225 Difference]: With dead ends: 359 [2024-11-02 12:29:14,215 INFO L226 Difference]: Without dead ends: 337 [2024-11-02 12:29:14,220 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:29:14,225 INFO L432 NwaCegarLoop]: 513 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:29:14,226 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 513 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:29:14,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2024-11-02 12:29:14,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 337. [2024-11-02 12:29:14,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 231 states have (on average 1.619047619047619) internal successors, (374), 250 states have internal predecessors, (374), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-02 12:29:14,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 541 transitions. [2024-11-02 12:29:14,328 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 541 transitions. Word has length 51 [2024-11-02 12:29:14,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:29:14,334 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 541 transitions. [2024-11-02 12:29:14,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-02 12:29:14,335 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 541 transitions. [2024-11-02 12:29:14,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-02 12:29:14,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:29:14,343 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 12:29:14,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:29:14,345 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:29:14,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:29:14,346 INFO L85 PathProgramCache]: Analyzing trace with hash 919129534, now seen corresponding path program 1 times [2024-11-02 12:29:14,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:29:14,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352301629] [2024-11-02 12:29:14,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:29:14,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:29:14,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:29:14,857 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:29:14,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:29:14,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352301629] [2024-11-02 12:29:14,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352301629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:29:14,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:29:14,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:29:14,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303335528] [2024-11-02 12:29:14,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:29:14,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:29:14,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:29:14,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:29:14,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:29:14,862 INFO L87 Difference]: Start difference. First operand 337 states and 541 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-02 12:29:18,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:29:18,265 INFO L93 Difference]: Finished difference Result 1142 states and 1868 transitions. [2024-11-02 12:29:18,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-02 12:29:18,266 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 52 [2024-11-02 12:29:18,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:29:18,282 INFO L225 Difference]: With dead ends: 1142 [2024-11-02 12:29:18,283 INFO L226 Difference]: Without dead ends: 821 [2024-11-02 12:29:18,290 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-02 12:29:18,291 INFO L432 NwaCegarLoop]: 372 mSDtfsCounter, 1359 mSDsluCounter, 1257 mSDsCounter, 0 mSdLazyCounter, 2476 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1426 SdHoareTripleChecker+Valid, 1629 SdHoareTripleChecker+Invalid, 2910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 2476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:29:18,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1426 Valid, 1629 Invalid, 2910 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [434 Valid, 2476 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-02 12:29:18,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 821 states. [2024-11-02 12:29:18,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 821 to 772. [2024-11-02 12:29:18,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 772 states, 549 states have (on average 1.6466302367941712) internal successors, (904), 584 states have internal predecessors, (904), 181 states have call successors, (181), 39 states have call predecessors, (181), 41 states have return successors, (182), 173 states have call predecessors, (182), 176 states have call successors, (182) [2024-11-02 12:29:18,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1267 transitions. [2024-11-02 12:29:18,451 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1267 transitions. Word has length 52 [2024-11-02 12:29:18,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:29:18,452 INFO L471 AbstractCegarLoop]: Abstraction has 772 states and 1267 transitions. [2024-11-02 12:29:18,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-02 12:29:18,453 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1267 transitions. [2024-11-02 12:29:18,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-02 12:29:18,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:29:18,459 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 12:29:18,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:29:18,459 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:29:18,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:29:18,460 INFO L85 PathProgramCache]: Analyzing trace with hash -599072367, now seen corresponding path program 1 times [2024-11-02 12:29:18,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:29:18,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763220040] [2024-11-02 12:29:18,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:29:18,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:29:18,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:29:18,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:29:18,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:29:18,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763220040] [2024-11-02 12:29:18,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763220040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:29:18,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:29:18,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:29:18,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571700575] [2024-11-02 12:29:18,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:29:18,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:29:18,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:29:18,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:29:18,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:29:18,784 INFO L87 Difference]: Start difference. First operand 772 states and 1267 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-02 12:29:19,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:29:19,081 INFO L93 Difference]: Finished difference Result 1248 states and 2048 transitions. [2024-11-02 12:29:19,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:29:19,082 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 56 [2024-11-02 12:29:19,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:29:19,088 INFO L225 Difference]: With dead ends: 1248 [2024-11-02 12:29:19,088 INFO L226 Difference]: Without dead ends: 788 [2024-11-02 12:29:19,091 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:29:19,093 INFO L432 NwaCegarLoop]: 509 mSDtfsCounter, 0 mSDsluCounter, 1505 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2014 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:29:19,093 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2014 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:29:19,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2024-11-02 12:29:19,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 784. [2024-11-02 12:29:19,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 558 states have (on average 1.636200716845878) internal successors, (913), 593 states have internal predecessors, (913), 181 states have call successors, (181), 39 states have call predecessors, (181), 44 states have return successors, (188), 176 states have call predecessors, (188), 176 states have call successors, (188) [2024-11-02 12:29:19,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1282 transitions. [2024-11-02 12:29:19,155 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1282 transitions. Word has length 56 [2024-11-02 12:29:19,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:29:19,156 INFO L471 AbstractCegarLoop]: Abstraction has 784 states and 1282 transitions. [2024-11-02 12:29:19,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-02 12:29:19,157 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1282 transitions. [2024-11-02 12:29:19,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-02 12:29:19,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:29:19,159 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 12:29:19,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:29:19,160 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:29:19,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:29:19,161 INFO L85 PathProgramCache]: Analyzing trace with hash 482755705, now seen corresponding path program 1 times [2024-11-02 12:29:19,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:29:19,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831398096] [2024-11-02 12:29:19,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:29:19,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:29:19,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:29:19,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:29:19,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:29:19,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831398096] [2024-11-02 12:29:19,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831398096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:29:19,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:29:19,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 12:29:19,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812427947] [2024-11-02 12:29:19,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:29:19,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 12:29:19,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:29:19,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 12:29:19,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:29:19,688 INFO L87 Difference]: Start difference. First operand 784 states and 1282 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-02 12:29:22,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:29:22,412 INFO L93 Difference]: Finished difference Result 1791 states and 2921 transitions. [2024-11-02 12:29:22,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:29:22,414 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) Word has length 60 [2024-11-02 12:29:22,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:29:22,424 INFO L225 Difference]: With dead ends: 1791 [2024-11-02 12:29:22,425 INFO L226 Difference]: Without dead ends: 1223 [2024-11-02 12:29:22,429 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:29:22,434 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 2180 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 1818 mSolverCounterSat, 879 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2323 SdHoareTripleChecker+Valid, 1301 SdHoareTripleChecker+Invalid, 2697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 879 IncrementalHoareTripleChecker+Valid, 1818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:29:22,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2323 Valid, 1301 Invalid, 2697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [879 Valid, 1818 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-02 12:29:22,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1223 states. [2024-11-02 12:29:22,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1223 to 1129. [2024-11-02 12:29:22,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1129 states, 791 states have (on average 1.5903919089759797) internal successors, (1258), 843 states have internal predecessors, (1258), 267 states have call successors, (267), 62 states have call predecessors, (267), 70 states have return successors, (283), 260 states have call predecessors, (283), 262 states have call successors, (283) [2024-11-02 12:29:22,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 1129 states and 1808 transitions. [2024-11-02 12:29:22,577 INFO L78 Accepts]: Start accepts. Automaton has 1129 states and 1808 transitions. Word has length 60 [2024-11-02 12:29:22,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:29:22,579 INFO L471 AbstractCegarLoop]: Abstraction has 1129 states and 1808 transitions. [2024-11-02 12:29:22,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-02 12:29:22,579 INFO L276 IsEmpty]: Start isEmpty. Operand 1129 states and 1808 transitions. [2024-11-02 12:29:22,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-02 12:29:22,582 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:29:22,582 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 12:29:22,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:29:22,583 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:29:22,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:29:22,585 INFO L85 PathProgramCache]: Analyzing trace with hash -702746189, now seen corresponding path program 1 times [2024-11-02 12:29:22,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:29:22,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501138251] [2024-11-02 12:29:22,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:29:22,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:29:22,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:29:22,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:29:22,802 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:29:22,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501138251] [2024-11-02 12:29:22,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501138251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:29:22,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:29:22,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:29:22,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677140565] [2024-11-02 12:29:22,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:29:22,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:29:22,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:29:22,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:29:22,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:29:22,805 INFO L87 Difference]: Start difference. First operand 1129 states and 1808 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 12:29:23,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:29:23,094 INFO L93 Difference]: Finished difference Result 2218 states and 3603 transitions. [2024-11-02 12:29:23,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:29:23,095 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 63 [2024-11-02 12:29:23,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:29:23,103 INFO L225 Difference]: With dead ends: 2218 [2024-11-02 12:29:23,104 INFO L226 Difference]: Without dead ends: 1145 [2024-11-02 12:29:23,109 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:29:23,110 INFO L432 NwaCegarLoop]: 536 mSDtfsCounter, 198 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:29:23,110 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 1391 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:29:23,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2024-11-02 12:29:23,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 1129. [2024-11-02 12:29:23,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1129 states, 791 states have (on average 1.5499367888748419) internal successors, (1226), 843 states have internal predecessors, (1226), 267 states have call successors, (267), 62 states have call predecessors, (267), 70 states have return successors, (283), 260 states have call predecessors, (283), 262 states have call successors, (283) [2024-11-02 12:29:23,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 1129 states and 1776 transitions. [2024-11-02 12:29:23,199 INFO L78 Accepts]: Start accepts. Automaton has 1129 states and 1776 transitions. Word has length 63 [2024-11-02 12:29:23,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:29:23,200 INFO L471 AbstractCegarLoop]: Abstraction has 1129 states and 1776 transitions. [2024-11-02 12:29:23,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 12:29:23,200 INFO L276 IsEmpty]: Start isEmpty. Operand 1129 states and 1776 transitions. [2024-11-02 12:29:23,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-02 12:29:23,202 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:29:23,202 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 12:29:23,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:29:23,203 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:29:23,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:29:23,203 INFO L85 PathProgramCache]: Analyzing trace with hash -528905215, now seen corresponding path program 1 times [2024-11-02 12:29:23,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:29:23,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359007772] [2024-11-02 12:29:23,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:29:23,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:29:23,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:29:23,640 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:29:23,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:29:23,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359007772] [2024-11-02 12:29:23,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359007772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:29:23,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:29:23,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:29:23,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926736484] [2024-11-02 12:29:23,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:29:23,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:29:23,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:29:23,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:29:23,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:29:23,644 INFO L87 Difference]: Start difference. First operand 1129 states and 1776 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:29:26,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:29:26,003 INFO L93 Difference]: Finished difference Result 2173 states and 3433 transitions. [2024-11-02 12:29:26,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-02 12:29:26,004 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) Word has length 65 [2024-11-02 12:29:26,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:29:26,019 INFO L225 Difference]: With dead ends: 2173 [2024-11-02 12:29:26,020 INFO L226 Difference]: Without dead ends: 1317 [2024-11-02 12:29:26,025 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:29:26,027 INFO L432 NwaCegarLoop]: 352 mSDtfsCounter, 905 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 1987 mSolverCounterSat, 358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 2345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 1987 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:29:26,029 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 1509 Invalid, 2345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [358 Valid, 1987 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-02 12:29:26,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2024-11-02 12:29:26,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1156. [2024-11-02 12:29:26,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1156 states, 809 states have (on average 1.542645241038319) internal successors, (1248), 865 states have internal predecessors, (1248), 268 states have call successors, (268), 67 states have call predecessors, (268), 78 states have return successors, (294), 260 states have call predecessors, (294), 263 states have call successors, (294) [2024-11-02 12:29:26,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 1156 states and 1810 transitions. [2024-11-02 12:29:26,141 INFO L78 Accepts]: Start accepts. Automaton has 1156 states and 1810 transitions. Word has length 65 [2024-11-02 12:29:26,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:29:26,143 INFO L471 AbstractCegarLoop]: Abstraction has 1156 states and 1810 transitions. [2024-11-02 12:29:26,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:29:26,143 INFO L276 IsEmpty]: Start isEmpty. Operand 1156 states and 1810 transitions. [2024-11-02 12:29:26,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-02 12:29:26,145 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:29:26,147 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 12:29:26,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:29:26,149 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:29:26,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:29:26,149 INFO L85 PathProgramCache]: Analyzing trace with hash -196231358, now seen corresponding path program 1 times [2024-11-02 12:29:26,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:29:26,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221798459] [2024-11-02 12:29:26,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:29:26,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:29:26,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:29:26,510 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-02 12:29:26,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:29:26,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221798459] [2024-11-02 12:29:26,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221798459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:29:26,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:29:26,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:29:26,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785229042] [2024-11-02 12:29:26,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:29:26,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:29:26,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:29:26,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:29:26,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:29:26,516 INFO L87 Difference]: Start difference. First operand 1156 states and 1810 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-02 12:29:27,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:29:27,395 INFO L93 Difference]: Finished difference Result 1228 states and 1923 transitions. [2024-11-02 12:29:27,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:29:27,396 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 69 [2024-11-02 12:29:27,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:29:27,408 INFO L225 Difference]: With dead ends: 1228 [2024-11-02 12:29:27,408 INFO L226 Difference]: Without dead ends: 1213 [2024-11-02 12:29:27,410 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:29:27,411 INFO L432 NwaCegarLoop]: 492 mSDtfsCounter, 595 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 1649 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-02 12:29:27,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 1649 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-02 12:29:27,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1213 states. [2024-11-02 12:29:27,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1213 to 1160. [2024-11-02 12:29:27,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 813 states have (on average 1.5399753997539976) internal successors, (1252), 869 states have internal predecessors, (1252), 268 states have call successors, (268), 67 states have call predecessors, (268), 78 states have return successors, (294), 260 states have call predecessors, (294), 263 states have call successors, (294) [2024-11-02 12:29:27,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1814 transitions. [2024-11-02 12:29:27,526 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1814 transitions. Word has length 69 [2024-11-02 12:29:27,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:29:27,527 INFO L471 AbstractCegarLoop]: Abstraction has 1160 states and 1814 transitions. [2024-11-02 12:29:27,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-02 12:29:27,527 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1814 transitions. [2024-11-02 12:29:27,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-02 12:29:27,530 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:29:27,530 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 12:29:27,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 12:29:27,531 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:29:27,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:29:27,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1410752980, now seen corresponding path program 1 times [2024-11-02 12:29:27,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:29:27,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248538465] [2024-11-02 12:29:27,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:29:27,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:29:27,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:29:27,800 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-02 12:29:27,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:29:27,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248538465] [2024-11-02 12:29:27,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248538465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:29:27,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:29:27,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:29:27,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001673444] [2024-11-02 12:29:27,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:29:27,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:29:27,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:29:27,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:29:27,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:29:27,806 INFO L87 Difference]: Start difference. First operand 1160 states and 1814 transitions. Second operand has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-02 12:29:28,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:29:28,204 INFO L93 Difference]: Finished difference Result 1191 states and 1856 transitions. [2024-11-02 12:29:28,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 12:29:28,205 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2024-11-02 12:29:28,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:29:28,216 INFO L225 Difference]: With dead ends: 1191 [2024-11-02 12:29:28,216 INFO L226 Difference]: Without dead ends: 1176 [2024-11-02 12:29:28,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:29:28,219 INFO L432 NwaCegarLoop]: 486 mSDtfsCounter, 221 mSDsluCounter, 2197 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 2683 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:29:28,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 2683 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:29:28,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1176 states. [2024-11-02 12:29:28,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1176 to 1160. [2024-11-02 12:29:28,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 813 states have (on average 1.5362853628536286) internal successors, (1249), 869 states have internal predecessors, (1249), 268 states have call successors, (268), 67 states have call predecessors, (268), 78 states have return successors, (294), 260 states have call predecessors, (294), 263 states have call successors, (294) [2024-11-02 12:29:28,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1811 transitions. [2024-11-02 12:29:28,345 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1811 transitions. Word has length 74 [2024-11-02 12:29:28,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:29:28,346 INFO L471 AbstractCegarLoop]: Abstraction has 1160 states and 1811 transitions. [2024-11-02 12:29:28,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-02 12:29:28,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1811 transitions. [2024-11-02 12:29:28,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-02 12:29:28,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:29:28,351 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 12:29:28,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-02 12:29:28,352 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:29:28,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:29:28,353 INFO L85 PathProgramCache]: Analyzing trace with hash 449866788, now seen corresponding path program 1 times [2024-11-02 12:29:28,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:29:28,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139720778] [2024-11-02 12:29:28,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:29:28,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:29:28,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:29:28,652 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-02 12:29:28,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:29:28,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139720778] [2024-11-02 12:29:28,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139720778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:29:28,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:29:28,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:29:28,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650928095] [2024-11-02 12:29:28,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:29:28,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:29:28,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:29:28,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:29:28,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:29:28,657 INFO L87 Difference]: Start difference. First operand 1160 states and 1811 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-02 12:29:30,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:29:30,837 INFO L93 Difference]: Finished difference Result 3735 states and 5935 transitions. [2024-11-02 12:29:30,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:29:30,838 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 81 [2024-11-02 12:29:30,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:29:30,861 INFO L225 Difference]: With dead ends: 3735 [2024-11-02 12:29:30,861 INFO L226 Difference]: Without dead ends: 2591 [2024-11-02 12:29:30,868 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:29:30,871 INFO L432 NwaCegarLoop]: 283 mSDtfsCounter, 1065 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 325 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1129 SdHoareTripleChecker+Valid, 645 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 325 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-02 12:29:30,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1129 Valid, 645 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [325 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-02 12:29:30,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2024-11-02 12:29:31,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2344. [2024-11-02 12:29:31,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2344 states, 1673 states have (on average 1.5457262402869096) internal successors, (2586), 1784 states have internal predecessors, (2586), 517 states have call successors, (517), 123 states have call predecessors, (517), 153 states have return successors, (594), 489 states have call predecessors, (594), 512 states have call successors, (594) [2024-11-02 12:29:31,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2344 states to 2344 states and 3697 transitions. [2024-11-02 12:29:31,106 INFO L78 Accepts]: Start accepts. Automaton has 2344 states and 3697 transitions. Word has length 81 [2024-11-02 12:29:31,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:29:31,107 INFO L471 AbstractCegarLoop]: Abstraction has 2344 states and 3697 transitions. [2024-11-02 12:29:31,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-02 12:29:31,108 INFO L276 IsEmpty]: Start isEmpty. Operand 2344 states and 3697 transitions. [2024-11-02 12:29:31,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-02 12:29:31,111 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:29:31,111 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 12:29:31,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-02 12:29:31,112 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:29:31,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:29:31,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1060551984, now seen corresponding path program 1 times [2024-11-02 12:29:31,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:29:31,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498206634] [2024-11-02 12:29:31,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:29:31,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:29:31,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:29:31,421 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-02 12:29:31,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:29:31,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498206634] [2024-11-02 12:29:31,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498206634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:29:31,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:29:31,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:29:31,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624595293] [2024-11-02 12:29:31,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:29:31,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:29:31,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:29:31,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:29:31,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:29:31,424 INFO L87 Difference]: Start difference. First operand 2344 states and 3697 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-02 12:29:33,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:29:33,382 INFO L93 Difference]: Finished difference Result 7195 states and 11541 transitions. [2024-11-02 12:29:33,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:29:33,383 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 82 [2024-11-02 12:29:33,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:29:33,436 INFO L225 Difference]: With dead ends: 7195 [2024-11-02 12:29:33,437 INFO L226 Difference]: Without dead ends: 4870 [2024-11-02 12:29:33,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:29:33,454 INFO L432 NwaCegarLoop]: 296 mSDtfsCounter, 1052 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 324 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 324 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:29:33,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 658 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [324 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-02 12:29:33,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4870 states. [2024-11-02 12:29:33,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4870 to 4554. [2024-11-02 12:29:33,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4554 states, 3280 states have (on average 1.5484756097560977) internal successors, (5079), 3513 states have internal predecessors, (5079), 964 states have call successors, (964), 235 states have call predecessors, (964), 309 states have return successors, (1190), 896 states have call predecessors, (1190), 959 states have call successors, (1190) [2024-11-02 12:29:33,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4554 states to 4554 states and 7233 transitions. [2024-11-02 12:29:33,977 INFO L78 Accepts]: Start accepts. Automaton has 4554 states and 7233 transitions. Word has length 82 [2024-11-02 12:29:33,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:29:33,977 INFO L471 AbstractCegarLoop]: Abstraction has 4554 states and 7233 transitions. [2024-11-02 12:29:33,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-02 12:29:33,978 INFO L276 IsEmpty]: Start isEmpty. Operand 4554 states and 7233 transitions. [2024-11-02 12:29:33,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-02 12:29:33,981 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:29:33,981 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 12:29:33,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-02 12:29:33,982 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:29:33,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:29:33,982 INFO L85 PathProgramCache]: Analyzing trace with hash -50853245, now seen corresponding path program 1 times [2024-11-02 12:29:33,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:29:33,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142110903] [2024-11-02 12:29:33,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:29:33,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:29:34,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat