./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/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_b81a1803-402f-43cd-9fe7-febb348e4ed0/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/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_b81a1803-402f-43cd-9fe7-febb348e4ed0/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 21dc9f7e2ddd4ffb05ac36477bf46e7266bc68ad137742c8de338dbab6571869 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:34:22,475 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:34:22,560 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:34:22,565 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:34:22,566 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:34:22,588 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:34:22,589 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:34:22,589 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:34:22,590 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:34:22,590 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:34:22,591 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:34:22,591 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:34:22,592 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:34:22,592 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:34:22,593 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:34:22,593 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:34:22,593 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:34:22,594 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:34:22,594 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:34:22,595 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:34:22,595 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:34:22,599 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:34:22,600 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:34:22,600 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:34:22,601 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:34:22,601 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:34:22,601 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:34:22,602 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:34:22,602 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:34:22,602 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:34:22,603 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:34:22,603 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:34:22,603 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:34:22,604 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:34:22,604 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:34:22,604 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:34:22,604 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:34:22,605 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:34:22,605 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:34:22,605 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:34:22,606 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:34:22,606 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:34:22,606 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:34:22,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:34:22,607 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:34:22,607 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:34:22,607 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:34:22,607 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_b81a1803-402f-43cd-9fe7-febb348e4ed0/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_b81a1803-402f-43cd-9fe7-febb348e4ed0/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 -> 21dc9f7e2ddd4ffb05ac36477bf46e7266bc68ad137742c8de338dbab6571869 [2024-11-02 12:34:22,897 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:34:22,919 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:34:22,921 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:34:22,923 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:34:22,923 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:34:22,925 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c Unable to find full path for "g++" [2024-11-02 12:34:25,056 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:34:25,549 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:34:25,549 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c [2024-11-02 12:34:25,577 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/bin/utaipan-verify-DbMuA5NWw2/data/5a9d290e8/6e66b2e9cbce42a68b2ab687c36298d3/FLAGbdca04200 [2024-11-02 12:34:25,681 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/bin/utaipan-verify-DbMuA5NWw2/data/5a9d290e8/6e66b2e9cbce42a68b2ab687c36298d3 [2024-11-02 12:34:25,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:34:25,686 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:34:25,688 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:34:25,688 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:34:25,703 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:34:25,706 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:34:25" (1/1) ... [2024-11-02 12:34:25,710 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e16f435 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:25, skipping insertion in model container [2024-11-02 12:34:25,710 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:34:25" (1/1) ... [2024-11-02 12:34:25,838 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:34:26,225 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_b81a1803-402f-43cd-9fe7-febb348e4ed0/sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c[5910,5923] [2024-11-02 12:34:26,601 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:34:26,620 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:34:26,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2024-11-02 12:34:26,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [169] [2024-11-02 12:34:26,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [183] [2024-11-02 12:34:26,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [284] [2024-11-02 12:34:26,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [293] [2024-11-02 12:34:26,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [960] [2024-11-02 12:34:26,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1122] [2024-11-02 12:34:26,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2737] [2024-11-02 12:34:26,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2775] [2024-11-02 12:34:26,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3141] [2024-11-02 12:34:26,650 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_b81a1803-402f-43cd-9fe7-febb348e4ed0/sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c[5910,5923] [2024-11-02 12:34:26,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:34:26,819 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:34:26,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:26 WrapperNode [2024-11-02 12:34:26,820 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:34:26,821 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:34:26,821 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:34:26,821 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:34:26,830 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:34:26" (1/1) ... [2024-11-02 12:34:26,857 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:34:26" (1/1) ... [2024-11-02 12:34:26,920 INFO L138 Inliner]: procedures = 97, calls = 346, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 924 [2024-11-02 12:34:26,921 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:34:26,922 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:34:26,922 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:34:26,922 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:34:26,936 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:26" (1/1) ... [2024-11-02 12:34:26,936 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:26" (1/1) ... [2024-11-02 12:34:26,945 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:26" (1/1) ... [2024-11-02 12:34:26,945 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:26" (1/1) ... [2024-11-02 12:34:26,973 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:26" (1/1) ... [2024-11-02 12:34:26,998 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:26" (1/1) ... [2024-11-02 12:34:27,009 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:26" (1/1) ... [2024-11-02 12:34:27,017 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:26" (1/1) ... [2024-11-02 12:34:27,036 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:34:27,037 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:34:27,041 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:34:27,041 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:34:27,042 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:26" (1/1) ... [2024-11-02 12:34:27,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:34:27,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:34:27,086 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/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:34:27,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/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:34:27,132 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-02 12:34:27,132 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-02 12:34:27,132 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-02 12:34:27,133 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-02 12:34:27,133 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-02 12:34:27,133 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-02 12:34:27,134 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-02 12:34:27,134 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-02 12:34:27,135 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:34:27,135 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:34:27,135 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-02 12:34:27,135 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-02 12:34:27,135 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-02 12:34:27,136 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-02 12:34:27,137 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-02 12:34:27,137 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-02 12:34:27,137 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-02 12:34:27,137 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-02 12:34:27,137 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-02 12:34:27,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-02 12:34:27,140 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-02 12:34:27,140 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-02 12:34:27,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:34:27,140 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-02 12:34:27,141 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-02 12:34:27,141 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-02 12:34:27,141 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-02 12:34:27,141 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-02 12:34:27,141 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-02 12:34:27,141 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-02 12:34:27,141 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-02 12:34:27,141 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:34:27,142 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:34:27,142 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-02 12:34:27,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-02 12:34:27,142 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-02 12:34:27,143 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-02 12:34:27,145 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-02 12:34:27,146 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-02 12:34:27,146 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-02 12:34:27,146 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-02 12:34:27,146 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-02 12:34:27,146 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-02 12:34:27,147 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-02 12:34:27,147 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-02 12:34:27,147 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-02 12:34:27,147 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-02 12:34:27,147 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-02 12:34:27,147 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-02 12:34:27,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:34:27,147 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-02 12:34:27,148 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-02 12:34:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:34:27,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:34:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-02 12:34:27,148 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-02 12:34:27,378 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:34:27,384 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:34:29,261 INFO L? ?]: Removed 477 outVars from TransFormulas that were not future-live. [2024-11-02 12:34:29,261 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:34:30,573 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:34:30,573 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 12:34:30,574 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:34:30 BoogieIcfgContainer [2024-11-02 12:34:30,574 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:34:30,576 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:34:30,577 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:34:30,584 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:34:30,585 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:34:25" (1/3) ... [2024-11-02 12:34:30,585 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f23db4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:34:30, skipping insertion in model container [2024-11-02 12:34:30,586 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:26" (2/3) ... [2024-11-02 12:34:30,586 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f23db4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:34:30, skipping insertion in model container [2024-11-02 12:34:30,586 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:34:30" (3/3) ... [2024-11-02 12:34:30,589 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product31.cil.c [2024-11-02 12:34:30,614 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:34:30,614 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:34:30,733 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:34:30,744 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;@6f443bab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:34:30,745 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:34:30,753 INFO L276 IsEmpty]: Start isEmpty. Operand has 388 states, 261 states have (on average 1.5747126436781609) internal successors, (411), 282 states have internal predecessors, (411), 99 states have call successors, (99), 26 states have call predecessors, (99), 26 states have return successors, (99), 93 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-02 12:34:30,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-02 12:34:30,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:30,792 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 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] [2024-11-02 12:34:30,792 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:30,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:30,801 INFO L85 PathProgramCache]: Analyzing trace with hash 485696857, now seen corresponding path program 1 times [2024-11-02 12:34:30,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:30,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80181797] [2024-11-02 12:34:30,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:30,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:31,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:31,475 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:34:31,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:31,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80181797] [2024-11-02 12:34:31,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80181797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:31,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:31,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:34:31,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739983296] [2024-11-02 12:34:31,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:31,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-02 12:34:31,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:31,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-02 12:34:31,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:34:31,522 INFO L87 Difference]: Start difference. First operand has 388 states, 261 states have (on average 1.5747126436781609) internal successors, (411), 282 states have internal predecessors, (411), 99 states have call successors, (99), 26 states have call predecessors, (99), 26 states have return successors, (99), 93 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-02 12:34:31,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:31,741 INFO L93 Difference]: Finished difference Result 406 states and 636 transitions. [2024-11-02 12:34:31,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-02 12:34:31,748 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 77 [2024-11-02 12:34:31,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:31,763 INFO L225 Difference]: With dead ends: 406 [2024-11-02 12:34:31,764 INFO L226 Difference]: Without dead ends: 384 [2024-11-02 12:34:31,767 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:34:31,771 INFO L432 NwaCegarLoop]: 562 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:31,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 562 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:34:31,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2024-11-02 12:34:31,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 384. [2024-11-02 12:34:31,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 259 states have (on average 1.5637065637065637) internal successors, (405), 278 states have internal predecessors, (405), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-02 12:34:31,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 598 transitions. [2024-11-02 12:34:31,870 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 598 transitions. Word has length 77 [2024-11-02 12:34:31,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:31,872 INFO L471 AbstractCegarLoop]: Abstraction has 384 states and 598 transitions. [2024-11-02 12:34:31,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-02 12:34:31,873 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 598 transitions. [2024-11-02 12:34:31,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-02 12:34:31,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:31,879 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 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] [2024-11-02 12:34:31,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:34:31,880 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:31,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:31,880 INFO L85 PathProgramCache]: Analyzing trace with hash -300519054, now seen corresponding path program 1 times [2024-11-02 12:34:31,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:31,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340796402] [2024-11-02 12:34:31,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:31,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:31,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:32,498 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:34:32,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:32,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340796402] [2024-11-02 12:34:32,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340796402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:32,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:32,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:34:32,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382800912] [2024-11-02 12:34:32,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:32,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:34:32,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:32,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:34:32,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:34:32,506 INFO L87 Difference]: Start difference. First operand 384 states and 598 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-02 12:34:35,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:35,690 INFO L93 Difference]: Finished difference Result 1161 states and 1835 transitions. [2024-11-02 12:34:35,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-02 12:34:35,691 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 78 [2024-11-02 12:34:35,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:35,700 INFO L225 Difference]: With dead ends: 1161 [2024-11-02 12:34:35,700 INFO L226 Difference]: Without dead ends: 793 [2024-11-02 12:34:35,707 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:34:35,732 INFO L432 NwaCegarLoop]: 322 mSDtfsCounter, 1173 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 2282 mSolverCounterSat, 436 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1248 SdHoareTripleChecker+Valid, 1367 SdHoareTripleChecker+Invalid, 2718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 436 IncrementalHoareTripleChecker+Valid, 2282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:35,733 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1248 Valid, 1367 Invalid, 2718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [436 Valid, 2282 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-02 12:34:35,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2024-11-02 12:34:35,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 755. [2024-11-02 12:34:35,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 518 states have (on average 1.5752895752895753) internal successors, (816), 551 states have internal predecessors, (816), 188 states have call successors, (188), 48 states have call predecessors, (188), 48 states have return successors, (189), 180 states have call predecessors, (189), 183 states have call successors, (189) [2024-11-02 12:34:35,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1193 transitions. [2024-11-02 12:34:35,821 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1193 transitions. Word has length 78 [2024-11-02 12:34:35,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:35,822 INFO L471 AbstractCegarLoop]: Abstraction has 755 states and 1193 transitions. [2024-11-02 12:34:35,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-02 12:34:35,822 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1193 transitions. [2024-11-02 12:34:35,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-02 12:34:35,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:35,827 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 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] [2024-11-02 12:34:35,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:34:35,827 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:35,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:35,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1699131971, now seen corresponding path program 1 times [2024-11-02 12:34:35,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:35,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068844862] [2024-11-02 12:34:35,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:35,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:35,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:36,233 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:34:36,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:36,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068844862] [2024-11-02 12:34:36,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068844862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:36,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:36,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:34:36,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783499665] [2024-11-02 12:34:36,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:36,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:34:36,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:36,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:34:36,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:34:36,237 INFO L87 Difference]: Start difference. First operand 755 states and 1193 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-02 12:34:37,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:37,095 INFO L93 Difference]: Finished difference Result 826 states and 1305 transitions. [2024-11-02 12:34:37,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:34:37,096 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 82 [2024-11-02 12:34:37,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:37,104 INFO L225 Difference]: With dead ends: 826 [2024-11-02 12:34:37,104 INFO L226 Difference]: Without dead ends: 811 [2024-11-02 12:34:37,105 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:34:37,106 INFO L432 NwaCegarLoop]: 551 mSDtfsCounter, 663 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 1833 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:37,107 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 1833 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-02 12:34:37,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 811 states. [2024-11-02 12:34:37,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 811 to 759. [2024-11-02 12:34:37,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 522 states have (on average 1.5708812260536398) internal successors, (820), 555 states have internal predecessors, (820), 188 states have call successors, (188), 48 states have call predecessors, (188), 48 states have return successors, (189), 180 states have call predecessors, (189), 183 states have call successors, (189) [2024-11-02 12:34:37,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1197 transitions. [2024-11-02 12:34:37,184 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1197 transitions. Word has length 82 [2024-11-02 12:34:37,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:37,186 INFO L471 AbstractCegarLoop]: Abstraction has 759 states and 1197 transitions. [2024-11-02 12:34:37,186 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-02 12:34:37,187 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1197 transitions. [2024-11-02 12:34:37,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-02 12:34:37,191 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:37,192 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 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] [2024-11-02 12:34:37,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:34:37,192 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:37,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:37,197 INFO L85 PathProgramCache]: Analyzing trace with hash -219651496, now seen corresponding path program 1 times [2024-11-02 12:34:37,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:37,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640798238] [2024-11-02 12:34:37,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:37,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:37,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:37,482 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:34:37,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:37,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640798238] [2024-11-02 12:34:37,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640798238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:37,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:37,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:34:37,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733210051] [2024-11-02 12:34:37,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:37,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:34:37,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:37,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:34:37,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:34:37,487 INFO L87 Difference]: Start difference. First operand 759 states and 1197 transitions. Second operand has 5 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-02 12:34:37,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:37,748 INFO L93 Difference]: Finished difference Result 774 states and 1215 transitions. [2024-11-02 12:34:37,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:34:37,749 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) Word has length 87 [2024-11-02 12:34:37,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:37,758 INFO L225 Difference]: With dead ends: 774 [2024-11-02 12:34:37,758 INFO L226 Difference]: Without dead ends: 759 [2024-11-02 12:34:37,759 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:34:37,761 INFO L432 NwaCegarLoop]: 558 mSDtfsCounter, 0 mSDsluCounter, 1672 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:37,761 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2230 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:34:37,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2024-11-02 12:34:37,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 759. [2024-11-02 12:34:37,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 522 states have (on average 1.5670498084291187) internal successors, (818), 555 states have internal predecessors, (818), 188 states have call successors, (188), 48 states have call predecessors, (188), 48 states have return successors, (189), 180 states have call predecessors, (189), 183 states have call successors, (189) [2024-11-02 12:34:37,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1195 transitions. [2024-11-02 12:34:37,858 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1195 transitions. Word has length 87 [2024-11-02 12:34:37,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:37,859 INFO L471 AbstractCegarLoop]: Abstraction has 759 states and 1195 transitions. [2024-11-02 12:34:37,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-02 12:34:37,859 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1195 transitions. [2024-11-02 12:34:37,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-02 12:34:37,862 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:37,862 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1] [2024-11-02 12:34:37,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:34:37,863 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:37,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:37,864 INFO L85 PathProgramCache]: Analyzing trace with hash 136930276, now seen corresponding path program 1 times [2024-11-02 12:34:37,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:37,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084585038] [2024-11-02 12:34:37,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:37,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:37,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:38,039 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:34:38,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:38,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084585038] [2024-11-02 12:34:38,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084585038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:38,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:38,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:34:38,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666615313] [2024-11-02 12:34:38,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:38,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:34:38,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:38,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:34:38,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:34:38,046 INFO L87 Difference]: Start difference. First operand 759 states and 1195 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:34:38,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:38,321 INFO L93 Difference]: Finished difference Result 2211 states and 3515 transitions. [2024-11-02 12:34:38,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:34:38,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 94 [2024-11-02 12:34:38,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:38,360 INFO L225 Difference]: With dead ends: 2211 [2024-11-02 12:34:38,360 INFO L226 Difference]: Without dead ends: 1468 [2024-11-02 12:34:38,364 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:34:38,365 INFO L432 NwaCegarLoop]: 618 mSDtfsCounter, 553 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 1155 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:38,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 1155 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:34:38,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1468 states. [2024-11-02 12:34:38,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1468 to 1440. [2024-11-02 12:34:38,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1440 states, 1010 states have (on average 1.5792079207920793) internal successors, (1595), 1072 states have internal predecessors, (1595), 340 states have call successors, (340), 87 states have call predecessors, (340), 89 states have return successors, (354), 318 states have call predecessors, (354), 335 states have call successors, (354) [2024-11-02 12:34:38,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1440 states to 1440 states and 2289 transitions. [2024-11-02 12:34:38,483 INFO L78 Accepts]: Start accepts. Automaton has 1440 states and 2289 transitions. Word has length 94 [2024-11-02 12:34:38,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:38,483 INFO L471 AbstractCegarLoop]: Abstraction has 1440 states and 2289 transitions. [2024-11-02 12:34:38,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:34:38,484 INFO L276 IsEmpty]: Start isEmpty. Operand 1440 states and 2289 transitions. [2024-11-02 12:34:38,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-02 12:34:38,487 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:38,487 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1] [2024-11-02 12:34:38,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:34:38,488 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:38,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:38,488 INFO L85 PathProgramCache]: Analyzing trace with hash -50270793, now seen corresponding path program 1 times [2024-11-02 12:34:38,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:38,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577174411] [2024-11-02 12:34:38,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:38,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:38,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:38,642 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:34:38,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:38,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577174411] [2024-11-02 12:34:38,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577174411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:38,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:38,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:34:38,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893478863] [2024-11-02 12:34:38,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:38,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:34:38,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:38,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:34:38,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:34:38,648 INFO L87 Difference]: Start difference. First operand 1440 states and 2289 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:34:39,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:39,089 INFO L93 Difference]: Finished difference Result 4253 states and 6820 transitions. [2024-11-02 12:34:39,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:34:39,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 95 [2024-11-02 12:34:39,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:39,114 INFO L225 Difference]: With dead ends: 4253 [2024-11-02 12:34:39,114 INFO L226 Difference]: Without dead ends: 2832 [2024-11-02 12:34:39,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:34:39,127 INFO L432 NwaCegarLoop]: 621 mSDtfsCounter, 552 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:39,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 1161 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:34:39,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2832 states. [2024-11-02 12:34:39,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2832 to 2803. [2024-11-02 12:34:39,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2803 states, 1987 states have (on average 1.584297936587821) internal successors, (3148), 2107 states have internal predecessors, (3148), 644 states have call successors, (644), 165 states have call predecessors, (644), 171 states have return successors, (700), 594 states have call predecessors, (700), 639 states have call successors, (700) [2024-11-02 12:34:39,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2803 states to 2803 states and 4492 transitions. [2024-11-02 12:34:39,382 INFO L78 Accepts]: Start accepts. Automaton has 2803 states and 4492 transitions. Word has length 95 [2024-11-02 12:34:39,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:39,384 INFO L471 AbstractCegarLoop]: Abstraction has 2803 states and 4492 transitions. [2024-11-02 12:34:39,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:34:39,384 INFO L276 IsEmpty]: Start isEmpty. Operand 2803 states and 4492 transitions. [2024-11-02 12:34:39,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-02 12:34:39,388 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:39,388 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1] [2024-11-02 12:34:39,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:34:39,389 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:39,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:39,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1558532730, now seen corresponding path program 1 times [2024-11-02 12:34:39,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:39,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623638590] [2024-11-02 12:34:39,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:39,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:39,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:39,547 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:34:39,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:39,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623638590] [2024-11-02 12:34:39,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623638590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:39,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:39,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:34:39,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195581544] [2024-11-02 12:34:39,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:39,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:34:39,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:39,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:34:39,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:34:39,550 INFO L87 Difference]: Start difference. First operand 2803 states and 4492 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:34:40,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:40,160 INFO L93 Difference]: Finished difference Result 8338 states and 13508 transitions. [2024-11-02 12:34:40,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:34:40,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 96 [2024-11-02 12:34:40,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:40,217 INFO L225 Difference]: With dead ends: 8338 [2024-11-02 12:34:40,217 INFO L226 Difference]: Without dead ends: 5560 [2024-11-02 12:34:40,236 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:34:40,237 INFO L432 NwaCegarLoop]: 624 mSDtfsCounter, 551 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:40,238 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1167 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:34:40,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5560 states. [2024-11-02 12:34:40,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5560 to 5530. [2024-11-02 12:34:40,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5530 states, 3942 states have (on average 1.5854895991882294) internal successors, (6250), 4178 states have internal predecessors, (6250), 1252 states have call successors, (1252), 321 states have call predecessors, (1252), 335 states have return successors, (1452), 1146 states have call predecessors, (1452), 1247 states have call successors, (1452) [2024-11-02 12:34:40,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5530 states to 5530 states and 8954 transitions. [2024-11-02 12:34:40,782 INFO L78 Accepts]: Start accepts. Automaton has 5530 states and 8954 transitions. Word has length 96 [2024-11-02 12:34:40,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:40,782 INFO L471 AbstractCegarLoop]: Abstraction has 5530 states and 8954 transitions. [2024-11-02 12:34:40,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:34:40,783 INFO L276 IsEmpty]: Start isEmpty. Operand 5530 states and 8954 transitions. [2024-11-02 12:34:40,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-02 12:34:40,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:40,786 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1] [2024-11-02 12:34:40,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 12:34:40,787 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:40,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:40,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1070008615, now seen corresponding path program 1 times [2024-11-02 12:34:40,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:40,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072141901] [2024-11-02 12:34:40,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:40,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:40,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:40,911 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:34:40,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:40,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072141901] [2024-11-02 12:34:40,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072141901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:40,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:40,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:34:40,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259369461] [2024-11-02 12:34:40,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:40,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:34:40,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:40,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:34:40,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:34:40,915 INFO L87 Difference]: Start difference. First operand 5530 states and 8954 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:34:41,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:41,813 INFO L93 Difference]: Finished difference Result 16509 states and 27181 transitions. [2024-11-02 12:34:41,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:34:41,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 97 [2024-11-02 12:34:41,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:41,908 INFO L225 Difference]: With dead ends: 16509 [2024-11-02 12:34:41,909 INFO L226 Difference]: Without dead ends: 11016 [2024-11-02 12:34:41,941 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:34:41,942 INFO L432 NwaCegarLoop]: 627 mSDtfsCounter, 550 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 1173 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:41,942 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 1173 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:34:41,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11016 states. [2024-11-02 12:34:43,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11016 to 10985. [2024-11-02 12:34:43,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10985 states, 7853 states have (on average 1.5846173436903095) internal successors, (12444), 8321 states have internal predecessors, (12444), 2468 states have call successors, (2468), 633 states have call predecessors, (2468), 663 states have return successors, (3184), 2250 states have call predecessors, (3184), 2463 states have call successors, (3184) [2024-11-02 12:34:43,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10985 states to 10985 states and 18096 transitions. [2024-11-02 12:34:43,157 INFO L78 Accepts]: Start accepts. Automaton has 10985 states and 18096 transitions. Word has length 97 [2024-11-02 12:34:43,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:43,158 INFO L471 AbstractCegarLoop]: Abstraction has 10985 states and 18096 transitions. [2024-11-02 12:34:43,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:34:43,158 INFO L276 IsEmpty]: Start isEmpty. Operand 10985 states and 18096 transitions. [2024-11-02 12:34:43,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-02 12:34:43,161 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:43,162 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1] [2024-11-02 12:34:43,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-02 12:34:43,162 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:43,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:43,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1189340968, now seen corresponding path program 1 times [2024-11-02 12:34:43,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:43,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077729293] [2024-11-02 12:34:43,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:43,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:43,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:43,311 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:34:43,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:43,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077729293] [2024-11-02 12:34:43,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077729293] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:43,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:43,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:34:43,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759645819] [2024-11-02 12:34:43,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:43,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:34:43,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:43,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:34:43,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:34:43,314 INFO L87 Difference]: Start difference. First operand 10985 states and 18096 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:34:44,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:44,078 INFO L93 Difference]: Finished difference Result 11699 states and 19315 transitions. [2024-11-02 12:34:44,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:34:44,079 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 98 [2024-11-02 12:34:44,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:44,184 INFO L225 Difference]: With dead ends: 11699 [2024-11-02 12:34:44,185 INFO L226 Difference]: Without dead ends: 11688 [2024-11-02 12:34:44,195 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:34:44,197 INFO L432 NwaCegarLoop]: 620 mSDtfsCounter, 536 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:44,198 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 1171 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:34:44,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11688 states. [2024-11-02 12:34:45,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11688 to 11658. [2024-11-02 12:34:45,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11658 states, 8334 states have (on average 1.583993280537557) internal successors, (13201), 8831 states have internal predecessors, (13201), 2620 states have call successors, (2620), 672 states have call predecessors, (2620), 703 states have return successors, (3438), 2387 states have call predecessors, (3438), 2615 states have call successors, (3438) [2024-11-02 12:34:45,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11658 states to 11658 states and 19259 transitions. [2024-11-02 12:34:45,295 INFO L78 Accepts]: Start accepts. Automaton has 11658 states and 19259 transitions. Word has length 98 [2024-11-02 12:34:45,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:45,296 INFO L471 AbstractCegarLoop]: Abstraction has 11658 states and 19259 transitions. [2024-11-02 12:34:45,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-02 12:34:45,297 INFO L276 IsEmpty]: Start isEmpty. Operand 11658 states and 19259 transitions. [2024-11-02 12:34:45,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-02 12:34:45,306 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:45,306 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:45,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-02 12:34:45,307 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:45,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:45,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1310893140, now seen corresponding path program 1 times [2024-11-02 12:34:45,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:45,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744763785] [2024-11-02 12:34:45,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:45,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:45,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:45,650 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-02 12:34:45,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:45,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744763785] [2024-11-02 12:34:45,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744763785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:45,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:45,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:34:45,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111882950] [2024-11-02 12:34:45,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:45,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:34:45,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:45,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:34:45,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:34:45,653 INFO L87 Difference]: Start difference. First operand 11658 states and 19259 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-02 12:34:46,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:46,789 INFO L93 Difference]: Finished difference Result 23367 states and 39180 transitions. [2024-11-02 12:34:46,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:34:46,790 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 147 [2024-11-02 12:34:46,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:46,873 INFO L225 Difference]: With dead ends: 23367 [2024-11-02 12:34:46,873 INFO L226 Difference]: Without dead ends: 11726 [2024-11-02 12:34:46,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:34:46,944 INFO L432 NwaCegarLoop]: 558 mSDtfsCounter, 0 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1668 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:46,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1668 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:34:46,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11726 states. [2024-11-02 12:34:47,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11726 to 11726. [2024-11-02 12:34:47,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11726 states, 8402 states have (on average 1.5792668412282789) internal successors, (13269), 8899 states have internal predecessors, (13269), 2620 states have call successors, (2620), 672 states have call predecessors, (2620), 703 states have return successors, (3438), 2387 states have call predecessors, (3438), 2615 states have call successors, (3438) [2024-11-02 12:34:47,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11726 states to 11726 states and 19327 transitions. [2024-11-02 12:34:47,931 INFO L78 Accepts]: Start accepts. Automaton has 11726 states and 19327 transitions. Word has length 147 [2024-11-02 12:34:47,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:47,931 INFO L471 AbstractCegarLoop]: Abstraction has 11726 states and 19327 transitions. [2024-11-02 12:34:47,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-02 12:34:47,932 INFO L276 IsEmpty]: Start isEmpty. Operand 11726 states and 19327 transitions. [2024-11-02 12:34:47,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-02 12:34:47,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:47,938 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:47,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-02 12:34:47,939 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:47,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:47,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1295962808, now seen corresponding path program 1 times [2024-11-02 12:34:47,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:47,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050268712] [2024-11-02 12:34:47,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:47,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:48,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:48,654 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-02 12:34:48,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:48,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050268712] [2024-11-02 12:34:48,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050268712] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:34:48,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323638209] [2024-11-02 12:34:48,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:48,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:34:48,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:34:48,658 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:34:48,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81a1803-402f-43cd-9fe7-febb348e4ed0/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:34:49,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:49,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 1819 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:34:49,220 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:34:49,325 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-02 12:34:49,327 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:34:49,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323638209] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:49,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:34:49,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2024-11-02 12:34:49,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703254032] [2024-11-02 12:34:49,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:49,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:34:49,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:49,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:34:49,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-02 12:34:49,335 INFO L87 Difference]: Start difference. First operand 11726 states and 19327 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-02 12:34:50,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:50,718 INFO L93 Difference]: Finished difference Result 24965 states and 42206 transitions. [2024-11-02 12:34:50,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:34:50,719 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 154 [2024-11-02 12:34:50,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:50,839 INFO L225 Difference]: With dead ends: 24965 [2024-11-02 12:34:50,839 INFO L226 Difference]: Without dead ends: 13256 [2024-11-02 12:34:50,903 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:34:50,904 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 144 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1471 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:50,904 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1471 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-02 12:34:50,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13256 states.