./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_04-list2_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_04-list2_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 22e95fa30ebde8538537e9926c639bef97cab57433fef0bd6d73df06023fa7d1 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 15:56:44,616 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:56:44,619 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:56:44,646 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:56:44,647 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:56:44,648 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:56:44,649 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:56:44,651 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:56:44,652 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:56:44,653 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:56:44,654 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:56:44,655 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:56:44,656 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:56:44,657 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:56:44,658 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:56:44,659 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:56:44,659 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:56:44,660 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:56:44,662 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:56:44,664 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:56:44,665 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:56:44,666 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:56:44,667 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:56:44,668 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:56:44,671 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:56:44,672 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:56:44,672 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:56:44,673 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:56:44,674 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:56:44,675 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:56:44,675 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:56:44,676 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:56:44,676 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:56:44,677 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:56:44,678 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:56:44,679 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:56:44,679 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:56:44,680 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:56:44,680 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:56:44,681 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:56:44,682 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:56:44,685 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2022-11-23 15:56:44,720 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:56:44,720 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:56:44,721 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:56:44,740 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:56:44,741 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:56:44,741 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:56:44,741 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:56:44,741 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:56:44,742 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:56:44,742 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:56:44,742 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:56:44,742 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:56:44,742 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:56:44,743 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:56:44,743 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:56:44,743 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:56:44,743 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:56:44,743 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:56:44,744 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-23 15:56:44,744 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-23 15:56:44,745 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:56:44,746 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 15:56:44,746 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-23 15:56:44,746 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:56:44,747 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 15:56:44,747 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:56:44,747 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-11-23 15:56:44,748 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-11-23 15:56:44,748 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-11-23 15:56:44,748 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:56:44,748 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-23 15:56:44,748 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 15:56:44,749 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:56:44,749 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:56:44,749 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:56:44,749 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:56:44,750 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:56:44,750 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:56:44,750 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:56:44,750 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:56:44,750 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:56:44,751 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:56:44,751 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/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_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 22e95fa30ebde8538537e9926c639bef97cab57433fef0bd6d73df06023fa7d1 [2022-11-23 15:56:45,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:56:45,096 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:56:45,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:56:45,100 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:56:45,100 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:56:45,102 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/goblint-regression/09-regions_04-list2_nr.i [2022-11-23 15:56:48,231 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:56:48,583 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:56:48,584 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/sv-benchmarks/c/goblint-regression/09-regions_04-list2_nr.i [2022-11-23 15:56:48,601 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/data/f8a051b69/08fa1b6ddcee4580b3b8a9690145f6de/FLAG27a8a4358 [2022-11-23 15:56:48,615 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/data/f8a051b69/08fa1b6ddcee4580b3b8a9690145f6de [2022-11-23 15:56:48,617 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:56:48,619 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:56:48,620 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:56:48,620 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:56:48,624 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:56:48,625 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:56:48" (1/1) ... [2022-11-23 15:56:48,626 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bf8b33e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:48, skipping insertion in model container [2022-11-23 15:56:48,626 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:56:48" (1/1) ... [2022-11-23 15:56:48,634 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:56:48,694 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:56:49,525 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:56:49,542 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:56:49,586 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:56:49,671 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:56:49,672 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:49 WrapperNode [2022-11-23 15:56:49,672 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:56:49,673 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:56:49,673 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:56:49,673 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:56:49,680 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:49" (1/1) ... [2022-11-23 15:56:49,701 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:49" (1/1) ... [2022-11-23 15:56:49,733 INFO L138 Inliner]: procedures = 368, calls = 45, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 86 [2022-11-23 15:56:49,733 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:56:49,734 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:56:49,734 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:56:49,734 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:56:49,743 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:49" (1/1) ... [2022-11-23 15:56:49,743 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:49" (1/1) ... [2022-11-23 15:56:49,747 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:49" (1/1) ... [2022-11-23 15:56:49,748 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:49" (1/1) ... [2022-11-23 15:56:49,757 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:49" (1/1) ... [2022-11-23 15:56:49,758 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:49" (1/1) ... [2022-11-23 15:56:49,760 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:49" (1/1) ... [2022-11-23 15:56:49,761 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:49" (1/1) ... [2022-11-23 15:56:49,765 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:56:49,765 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:56:49,766 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:56:49,766 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:56:49,767 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:49" (1/1) ... [2022-11-23 15:56:49,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:56:49,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:56:49,812 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:56:49,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:56:49,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:56:49,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:56:49,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:56:49,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:56:49,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:56:49,855 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-23 15:56:49,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:56:49,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:56:49,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:56:49,856 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-23 15:56:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-23 15:56:49,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:56:49,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:56:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:56:49,859 WARN L209 CfgBuilder]: User set CodeBlockSize to LoopFreeBlock but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-23 15:56:50,036 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:56:50,039 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:56:50,606 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:56:50,615 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:56:50,615 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-23 15:56:50,617 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:56:50 BoogieIcfgContainer [2022-11-23 15:56:50,617 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:56:50,647 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:56:50,647 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:56:50,651 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:56:50,651 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:56:48" (1/3) ... [2022-11-23 15:56:50,652 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31bf6a0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:56:50, skipping insertion in model container [2022-11-23 15:56:50,652 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:49" (2/3) ... [2022-11-23 15:56:50,652 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31bf6a0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:56:50, skipping insertion in model container [2022-11-23 15:56:50,653 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:56:50" (3/3) ... [2022-11-23 15:56:50,654 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_04-list2_nr.i [2022-11-23 15:56:50,674 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:56:50,675 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 43 error locations. [2022-11-23 15:56:50,675 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-23 15:56:50,746 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-23 15:56:50,784 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 15:56:50,800 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 175 places, 171 transitions, 347 flow [2022-11-23 15:56:50,803 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 175 places, 171 transitions, 347 flow [2022-11-23 15:56:50,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 171 transitions, 347 flow [2022-11-23 15:56:50,880 INFO L130 PetriNetUnfolder]: 0/170 cut-off events. [2022-11-23 15:56:50,880 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 15:56:50,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174 conditions, 170 events. 0/170 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 220 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2022-11-23 15:56:50,886 INFO L119 LiptonReduction]: Number of co-enabled transitions 2590 [2022-11-23 15:57:47,766 WARN L233 SmtUtils]: Spent 18.78s on a formula simplification. DAG size of input: 239 DAG size of output: 227 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 15:57:54,710 WARN L233 SmtUtils]: Spent 6.94s on a formula simplification that was a NOOP. DAG size: 212 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 15:58:15,958 WARN L233 SmtUtils]: Spent 21.25s on a formula simplification. DAG size of input: 239 DAG size of output: 230 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 15:58:24,596 WARN L233 SmtUtils]: Spent 8.62s on a formula simplification that was a NOOP. DAG size: 216 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 15:58:48,564 WARN L233 SmtUtils]: Spent 23.97s on a formula simplification. DAG size of input: 244 DAG size of output: 235 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 15:58:57,700 WARN L233 SmtUtils]: Spent 9.13s on a formula simplification that was a NOOP. DAG size: 218 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 15:59:18,558 WARN L233 SmtUtils]: Spent 20.86s on a formula simplification. DAG size of input: 244 DAG size of output: 232 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 15:59:24,777 WARN L233 SmtUtils]: Spent 6.21s on a formula simplification that was a NOOP. DAG size: 217 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 15:59:58,232 WARN L233 SmtUtils]: Spent 33.19s on a formula simplification. DAG size of input: 258 DAG size of output: 249 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:00:13,525 WARN L233 SmtUtils]: Spent 15.29s on a formula simplification that was a NOOP. DAG size: 235 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:00:58,564 WARN L233 SmtUtils]: Spent 45.04s on a formula simplification. DAG size of input: 258 DAG size of output: 249 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:01:16,392 WARN L233 SmtUtils]: Spent 17.83s on a formula simplification that was a NOOP. DAG size: 234 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:02:36,315 WARN L233 SmtUtils]: Spent 1.33m on a formula simplification. DAG size of input: 324 DAG size of output: 315 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:03:01,328 WARN L233 SmtUtils]: Spent 25.01s on a formula simplification that was a NOOP. DAG size: 296 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:03:58,480 WARN L233 SmtUtils]: Spent 57.15s on a formula simplification. DAG size of input: 323 DAG size of output: 314 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:04:25,832 WARN L233 SmtUtils]: Spent 27.35s on a formula simplification that was a NOOP. DAG size: 295 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:04:26,323 INFO L134 LiptonReduction]: Checked pairs total: 11020 [2022-11-23 16:04:26,323 INFO L136 LiptonReduction]: Total number of compositions: 238 [2022-11-23 16:04:26,332 INFO L113 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 68 places, 64 transitions, 133 flow [2022-11-23 16:04:26,371 INFO L135 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 436 states, 285 states have (on average 2.831578947368421) internal successors, (807), 435 states have internal predecessors, (807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:26,391 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 16:04:26,395 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@f26d1c0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 16:04:26,396 INFO L358 AbstractCegarLoop]: Starting to check reachability of 56 error locations. [2022-11-23 16:04:26,399 INFO L276 IsEmpty]: Start isEmpty. Operand has 436 states, 285 states have (on average 2.831578947368421) internal successors, (807), 435 states have internal predecessors, (807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:26,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2 [2022-11-23 16:04:26,405 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:26,406 INFO L195 NwaCegarLoop]: trace histogram [1] [2022-11-23 16:04:26,406 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:26,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:26,412 INFO L85 PathProgramCache]: Analyzing trace with hash 639, now seen corresponding path program 1 times [2022-11-23 16:04:26,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:26,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303792981] [2022-11-23 16:04:26,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:26,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:26,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:26,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:26,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:26,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303792981] [2022-11-23 16:04:26,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303792981] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:26,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:26,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-11-23 16:04:26,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541523563] [2022-11-23 16:04:26,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:26,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 16:04:26,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:26,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 16:04:26,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 16:04:26,576 INFO L87 Difference]: Start difference. First operand has 436 states, 285 states have (on average 2.831578947368421) internal successors, (807), 435 states have internal predecessors, (807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:26,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:26,805 INFO L93 Difference]: Finished difference Result 378 states and 715 transitions. [2022-11-23 16:04:26,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-23 16:04:26,812 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1 [2022-11-23 16:04:26,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:26,826 INFO L225 Difference]: With dead ends: 378 [2022-11-23 16:04:26,831 INFO L226 Difference]: Without dead ends: 378 [2022-11-23 16:04:26,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 16:04:26,840 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:26,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 16:04:26,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2022-11-23 16:04:26,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2022-11-23 16:04:26,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 269 states have (on average 2.657992565055762) internal successors, (715), 377 states have internal predecessors, (715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:26,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 715 transitions. [2022-11-23 16:04:26,952 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 715 transitions. Word has length 1 [2022-11-23 16:04:26,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:26,952 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 715 transitions. [2022-11-23 16:04:26,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:26,954 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 715 transitions. [2022-11-23 16:04:26,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2022-11-23 16:04:26,954 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:26,955 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2022-11-23 16:04:26,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 16:04:26,958 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:26,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:26,958 INFO L85 PathProgramCache]: Analyzing trace with hash 631261, now seen corresponding path program 1 times [2022-11-23 16:04:26,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:26,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439091388] [2022-11-23 16:04:26,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:26,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:27,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:27,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:27,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:27,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439091388] [2022-11-23 16:04:27,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439091388] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:27,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:27,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 16:04:27,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553300475] [2022-11-23 16:04:27,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:27,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:04:27,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:27,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:04:27,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:27,752 INFO L87 Difference]: Start difference. First operand 378 states and 715 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:28,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:28,039 INFO L93 Difference]: Finished difference Result 340 states and 641 transitions. [2022-11-23 16:04:28,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:04:28,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2022-11-23 16:04:28,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:28,042 INFO L225 Difference]: With dead ends: 340 [2022-11-23 16:04:28,043 INFO L226 Difference]: Without dead ends: 340 [2022-11-23 16:04:28,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:28,044 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 35 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 5 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:28,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 5 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 16:04:28,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2022-11-23 16:04:28,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 340. [2022-11-23 16:04:28,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 251 states have (on average 2.553784860557769) internal successors, (641), 339 states have internal predecessors, (641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:28,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 641 transitions. [2022-11-23 16:04:28,062 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 641 transitions. Word has length 3 [2022-11-23 16:04:28,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:28,063 INFO L495 AbstractCegarLoop]: Abstraction has 340 states and 641 transitions. [2022-11-23 16:04:28,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:28,064 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 641 transitions. [2022-11-23 16:04:28,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2022-11-23 16:04:28,064 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:28,064 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2022-11-23 16:04:28,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 16:04:28,065 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:28,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:28,066 INFO L85 PathProgramCache]: Analyzing trace with hash 631263, now seen corresponding path program 1 times [2022-11-23 16:04:28,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:28,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683185179] [2022-11-23 16:04:28,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:28,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:28,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:29,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:29,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:29,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683185179] [2022-11-23 16:04:29,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683185179] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:29,636 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:29,636 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 16:04:29,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226517950] [2022-11-23 16:04:29,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:29,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:04:29,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:29,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:04:29,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:29,639 INFO L87 Difference]: Start difference. First operand 340 states and 641 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:29,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:29,839 INFO L93 Difference]: Finished difference Result 316 states and 594 transitions. [2022-11-23 16:04:29,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:04:29,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2022-11-23 16:04:29,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:29,843 INFO L225 Difference]: With dead ends: 316 [2022-11-23 16:04:29,843 INFO L226 Difference]: Without dead ends: 316 [2022-11-23 16:04:29,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:29,844 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 21 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 8 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:29,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 8 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 16:04:29,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2022-11-23 16:04:29,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 316. [2022-11-23 16:04:29,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 239 states have (on average 2.485355648535565) internal successors, (594), 315 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:29,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 594 transitions. [2022-11-23 16:04:29,872 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 594 transitions. Word has length 3 [2022-11-23 16:04:29,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:29,872 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 594 transitions. [2022-11-23 16:04:29,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:29,873 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 594 transitions. [2022-11-23 16:04:29,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2022-11-23 16:04:29,873 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:29,873 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2022-11-23 16:04:29,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 16:04:29,874 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:29,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:29,875 INFO L85 PathProgramCache]: Analyzing trace with hash 631267, now seen corresponding path program 1 times [2022-11-23 16:04:29,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:29,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81877903] [2022-11-23 16:04:29,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:29,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:29,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:30,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:30,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:30,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81877903] [2022-11-23 16:04:30,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81877903] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:30,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:30,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 16:04:30,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472395177] [2022-11-23 16:04:30,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:30,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:04:30,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:30,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:04:30,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:30,266 INFO L87 Difference]: Start difference. First operand 316 states and 594 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:30,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:30,568 INFO L93 Difference]: Finished difference Result 314 states and 556 transitions. [2022-11-23 16:04:30,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:04:30,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2022-11-23 16:04:30,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:30,570 INFO L225 Difference]: With dead ends: 314 [2022-11-23 16:04:30,571 INFO L226 Difference]: Without dead ends: 314 [2022-11-23 16:04:30,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:30,572 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 30 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 2 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:30,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 2 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 16:04:30,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2022-11-23 16:04:30,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 284. [2022-11-23 16:04:30,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 216 states have (on average 2.4537037037037037) internal successors, (530), 283 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:30,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 530 transitions. [2022-11-23 16:04:30,619 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 530 transitions. Word has length 3 [2022-11-23 16:04:30,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:30,620 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 530 transitions. [2022-11-23 16:04:30,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:30,621 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 530 transitions. [2022-11-23 16:04:30,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-11-23 16:04:30,622 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:30,622 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2022-11-23 16:04:30,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 16:04:30,626 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:30,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:30,627 INFO L85 PathProgramCache]: Analyzing trace with hash 19569479, now seen corresponding path program 1 times [2022-11-23 16:04:30,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:30,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270007070] [2022-11-23 16:04:30,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:30,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:30,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:30,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:30,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:30,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270007070] [2022-11-23 16:04:30,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270007070] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:30,692 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:30,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 16:04:30,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353857405] [2022-11-23 16:04:30,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:30,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:04:30,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:30,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:04:30,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:30,694 INFO L87 Difference]: Start difference. First operand 284 states and 530 transitions. Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:31,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:31,150 INFO L93 Difference]: Finished difference Result 273 states and 505 transitions. [2022-11-23 16:04:31,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:04:31,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-11-23 16:04:31,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:31,152 INFO L225 Difference]: With dead ends: 273 [2022-11-23 16:04:31,152 INFO L226 Difference]: Without dead ends: 273 [2022-11-23 16:04:31,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:31,153 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 12 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 8 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:31,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 8 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 16:04:31,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2022-11-23 16:04:31,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 273. [2022-11-23 16:04:31,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 210 states have (on average 2.4047619047619047) internal successors, (505), 272 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:31,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 505 transitions. [2022-11-23 16:04:31,164 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 505 transitions. Word has length 4 [2022-11-23 16:04:31,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:31,164 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 505 transitions. [2022-11-23 16:04:31,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:31,165 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 505 transitions. [2022-11-23 16:04:31,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-11-23 16:04:31,165 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:31,165 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2022-11-23 16:04:31,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 16:04:31,166 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:31,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:31,167 INFO L85 PathProgramCache]: Analyzing trace with hash 19567659, now seen corresponding path program 1 times [2022-11-23 16:04:31,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:31,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969418123] [2022-11-23 16:04:31,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:31,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:31,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:31,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:31,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:31,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969418123] [2022-11-23 16:04:31,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969418123] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:31,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:31,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 16:04:31,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572204414] [2022-11-23 16:04:31,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:31,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:04:31,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:31,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:04:31,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:31,876 INFO L87 Difference]: Start difference. First operand 273 states and 505 transitions. Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:32,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:32,065 INFO L93 Difference]: Finished difference Result 268 states and 495 transitions. [2022-11-23 16:04:32,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:04:32,065 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-11-23 16:04:32,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:32,067 INFO L225 Difference]: With dead ends: 268 [2022-11-23 16:04:32,067 INFO L226 Difference]: Without dead ends: 268 [2022-11-23 16:04:32,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:32,068 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 14 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:32,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 6 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 16:04:32,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2022-11-23 16:04:32,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 268. [2022-11-23 16:04:32,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 207 states have (on average 2.391304347826087) internal successors, (495), 267 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:32,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 495 transitions. [2022-11-23 16:04:32,078 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 495 transitions. Word has length 4 [2022-11-23 16:04:32,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:32,079 INFO L495 AbstractCegarLoop]: Abstraction has 268 states and 495 transitions. [2022-11-23 16:04:32,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:32,079 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 495 transitions. [2022-11-23 16:04:32,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-11-23 16:04:32,080 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:32,080 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2022-11-23 16:04:32,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 16:04:32,080 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:32,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:32,081 INFO L85 PathProgramCache]: Analyzing trace with hash 19569537, now seen corresponding path program 1 times [2022-11-23 16:04:32,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:32,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166033679] [2022-11-23 16:04:32,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:32,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:32,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:32,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:32,855 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:32,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166033679] [2022-11-23 16:04:32,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166033679] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:32,856 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:32,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 16:04:32,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981677578] [2022-11-23 16:04:32,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:32,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 16:04:32,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:32,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 16:04:32,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 16:04:32,858 INFO L87 Difference]: Start difference. First operand 268 states and 495 transitions. Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:33,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:33,285 INFO L93 Difference]: Finished difference Result 256 states and 470 transitions. [2022-11-23 16:04:33,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 16:04:33,286 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-11-23 16:04:33,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:33,287 INFO L225 Difference]: With dead ends: 256 [2022-11-23 16:04:33,287 INFO L226 Difference]: Without dead ends: 256 [2022-11-23 16:04:33,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 16:04:33,288 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 25 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:33,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 9 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 16:04:33,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2022-11-23 16:04:33,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 256. [2022-11-23 16:04:33,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 195 states have (on average 2.41025641025641) internal successors, (470), 255 states have internal predecessors, (470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:33,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 470 transitions. [2022-11-23 16:04:33,298 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 470 transitions. Word has length 4 [2022-11-23 16:04:33,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:33,298 INFO L495 AbstractCegarLoop]: Abstraction has 256 states and 470 transitions. [2022-11-23 16:04:33,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:33,299 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 470 transitions. [2022-11-23 16:04:33,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-11-23 16:04:33,299 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:33,299 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-11-23 16:04:33,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 16:04:33,300 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:33,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:33,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1626519075, now seen corresponding path program 1 times [2022-11-23 16:04:33,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:33,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109116409] [2022-11-23 16:04:33,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:33,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:33,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:33,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:33,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:33,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109116409] [2022-11-23 16:04:33,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109116409] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:33,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:33,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:04:33,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033502412] [2022-11-23 16:04:33,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:33,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:04:33,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:33,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:04:33,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:33,440 INFO L87 Difference]: Start difference. First operand 256 states and 470 transitions. Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:33,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:33,839 INFO L93 Difference]: Finished difference Result 265 states and 460 transitions. [2022-11-23 16:04:33,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:04:33,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2022-11-23 16:04:33,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:33,842 INFO L225 Difference]: With dead ends: 265 [2022-11-23 16:04:33,842 INFO L226 Difference]: Without dead ends: 263 [2022-11-23 16:04:33,842 INFO L412 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 [2022-11-23 16:04:33,845 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 16 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:33,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 16 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 16:04:33,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2022-11-23 16:04:33,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 240. [2022-11-23 16:04:33,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 179 states have (on average 2.4189944134078214) internal successors, (433), 239 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:33,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 433 transitions. [2022-11-23 16:04:33,856 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 433 transitions. Word has length 6 [2022-11-23 16:04:33,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:33,857 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 433 transitions. [2022-11-23 16:04:33,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:33,857 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 433 transitions. [2022-11-23 16:04:33,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-11-23 16:04:33,858 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:33,858 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-11-23 16:04:33,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 16:04:33,859 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:33,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:33,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1626518556, now seen corresponding path program 1 times [2022-11-23 16:04:33,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:33,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906663415] [2022-11-23 16:04:33,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:33,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:33,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:34,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:34,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:34,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906663415] [2022-11-23 16:04:34,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906663415] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:34,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:34,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 16:04:34,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700945840] [2022-11-23 16:04:34,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:34,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:04:34,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:34,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:04:34,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:34,093 INFO L87 Difference]: Start difference. First operand 240 states and 433 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:34,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:34,295 INFO L93 Difference]: Finished difference Result 209 states and 373 transitions. [2022-11-23 16:04:34,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:04:34,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2022-11-23 16:04:34,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:34,297 INFO L225 Difference]: With dead ends: 209 [2022-11-23 16:04:34,297 INFO L226 Difference]: Without dead ends: 209 [2022-11-23 16:04:34,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:34,298 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 28 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 5 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:34,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 5 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 16:04:34,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2022-11-23 16:04:34,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2022-11-23 16:04:34,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 163 states have (on average 2.2883435582822087) internal successors, (373), 208 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:34,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 373 transitions. [2022-11-23 16:04:34,305 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 373 transitions. Word has length 6 [2022-11-23 16:04:34,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:34,306 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 373 transitions. [2022-11-23 16:04:34,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:34,306 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 373 transitions. [2022-11-23 16:04:34,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-11-23 16:04:34,307 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:34,307 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-11-23 16:04:34,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 16:04:34,307 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:34,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:34,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1626518554, now seen corresponding path program 1 times [2022-11-23 16:04:34,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:34,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783118644] [2022-11-23 16:04:34,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:34,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:34,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:35,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:35,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:35,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783118644] [2022-11-23 16:04:35,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783118644] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:35,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:35,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:04:35,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264299585] [2022-11-23 16:04:35,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:35,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 16:04:35,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:35,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 16:04:35,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 16:04:35,134 INFO L87 Difference]: Start difference. First operand 209 states and 373 transitions. Second operand has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:35,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:35,475 INFO L93 Difference]: Finished difference Result 182 states and 320 transitions. [2022-11-23 16:04:35,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 16:04:35,476 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2022-11-23 16:04:35,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:35,477 INFO L225 Difference]: With dead ends: 182 [2022-11-23 16:04:35,477 INFO L226 Difference]: Without dead ends: 182 [2022-11-23 16:04:35,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-23 16:04:35,478 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 46 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 8 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:35,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 8 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 16:04:35,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2022-11-23 16:04:35,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 182. [2022-11-23 16:04:35,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 148 states have (on average 2.1621621621621623) internal successors, (320), 181 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:35,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 320 transitions. [2022-11-23 16:04:35,484 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 320 transitions. Word has length 6 [2022-11-23 16:04:35,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:35,484 INFO L495 AbstractCegarLoop]: Abstraction has 182 states and 320 transitions. [2022-11-23 16:04:35,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:35,485 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 320 transitions. [2022-11-23 16:04:35,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-23 16:04:35,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:35,485 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:04:35,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 16:04:35,486 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:35,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:35,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1117531978, now seen corresponding path program 1 times [2022-11-23 16:04:35,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:35,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812107459] [2022-11-23 16:04:35,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:35,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:35,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:36,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:36,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:36,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812107459] [2022-11-23 16:04:36,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812107459] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:36,376 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:36,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 16:04:36,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055558772] [2022-11-23 16:04:36,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:36,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 16:04:36,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:36,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 16:04:36,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-23 16:04:36,378 INFO L87 Difference]: Start difference. First operand 182 states and 320 transitions. Second operand has 6 states, 5 states have (on average 1.4) internal successors, (7), 5 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:37,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:37,058 INFO L93 Difference]: Finished difference Result 158 states and 258 transitions. [2022-11-23 16:04:37,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 16:04:37,059 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.4) internal successors, (7), 5 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-11-23 16:04:37,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:37,061 INFO L225 Difference]: With dead ends: 158 [2022-11-23 16:04:37,061 INFO L226 Difference]: Without dead ends: 157 [2022-11-23 16:04:37,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-23 16:04:37,062 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 52 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:37,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 14 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-23 16:04:37,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2022-11-23 16:04:37,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 149. [2022-11-23 16:04:37,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 123 states have (on average 2.032520325203252) internal successors, (250), 148 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:37,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 250 transitions. [2022-11-23 16:04:37,068 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 250 transitions. Word has length 7 [2022-11-23 16:04:37,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:37,068 INFO L495 AbstractCegarLoop]: Abstraction has 149 states and 250 transitions. [2022-11-23 16:04:37,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.4) internal successors, (7), 5 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:37,068 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 250 transitions. [2022-11-23 16:04:37,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-23 16:04:37,069 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:37,069 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:04:37,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 16:04:37,069 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:37,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:37,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1117534926, now seen corresponding path program 1 times [2022-11-23 16:04:37,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:37,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166608283] [2022-11-23 16:04:37,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:37,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:37,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:37,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:37,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:37,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166608283] [2022-11-23 16:04:37,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166608283] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:37,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:37,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 16:04:37,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680390234] [2022-11-23 16:04:37,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:37,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:04:37,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:37,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:04:37,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:37,175 INFO L87 Difference]: Start difference. First operand 149 states and 250 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:37,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:37,369 INFO L93 Difference]: Finished difference Result 133 states and 209 transitions. [2022-11-23 16:04:37,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:04:37,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-11-23 16:04:37,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:37,371 INFO L225 Difference]: With dead ends: 133 [2022-11-23 16:04:37,371 INFO L226 Difference]: Without dead ends: 133 [2022-11-23 16:04:37,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:04:37,372 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 18 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:37,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 6 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 16:04:37,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2022-11-23 16:04:37,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 127. [2022-11-23 16:04:37,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 106 states have (on average 1.9433962264150944) internal successors, (206), 126 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:37,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 206 transitions. [2022-11-23 16:04:37,376 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 206 transitions. Word has length 7 [2022-11-23 16:04:37,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:37,377 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 206 transitions. [2022-11-23 16:04:37,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:37,377 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 206 transitions. [2022-11-23 16:04:37,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-23 16:04:37,377 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:37,378 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:04:37,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-23 16:04:37,378 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:37,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:37,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1117532571, now seen corresponding path program 1 times [2022-11-23 16:04:37,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:37,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49904302] [2022-11-23 16:04:37,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:37,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:37,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:38,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:38,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:38,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49904302] [2022-11-23 16:04:38,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49904302] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:38,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:38,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:04:38,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915821922] [2022-11-23 16:04:38,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:38,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 16:04:38,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:38,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 16:04:38,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 16:04:38,265 INFO L87 Difference]: Start difference. First operand 127 states and 206 transitions. Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:38,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:38,729 INFO L93 Difference]: Finished difference Result 125 states and 199 transitions. [2022-11-23 16:04:38,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 16:04:38,730 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-11-23 16:04:38,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:38,731 INFO L225 Difference]: With dead ends: 125 [2022-11-23 16:04:38,731 INFO L226 Difference]: Without dead ends: 125 [2022-11-23 16:04:38,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-23 16:04:38,732 INFO L413 NwaCegarLoop]: 4 mSDtfsCounter, 47 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:38,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 9 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 16:04:38,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2022-11-23 16:04:38,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 123. [2022-11-23 16:04:38,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 104 states have (on average 1.9038461538461537) internal successors, (198), 122 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:38,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 198 transitions. [2022-11-23 16:04:38,736 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 198 transitions. Word has length 7 [2022-11-23 16:04:38,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:38,736 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 198 transitions. [2022-11-23 16:04:38,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:38,737 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 198 transitions. [2022-11-23 16:04:38,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-23 16:04:38,737 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:38,737 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:04:38,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-23 16:04:38,737 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:38,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:38,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1117532570, now seen corresponding path program 1 times [2022-11-23 16:04:38,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:38,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656484036] [2022-11-23 16:04:38,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:38,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:38,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:39,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:39,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:39,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656484036] [2022-11-23 16:04:39,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656484036] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:39,492 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:39,492 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:04:39,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340337795] [2022-11-23 16:04:39,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:39,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 16:04:39,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:39,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 16:04:39,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 16:04:39,493 INFO L87 Difference]: Start difference. First operand 123 states and 198 transitions. Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:39,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:39,977 INFO L93 Difference]: Finished difference Result 145 states and 214 transitions. [2022-11-23 16:04:39,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 16:04:39,977 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-11-23 16:04:39,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:39,978 INFO L225 Difference]: With dead ends: 145 [2022-11-23 16:04:39,978 INFO L226 Difference]: Without dead ends: 145 [2022-11-23 16:04:39,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-23 16:04:39,979 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 47 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:39,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 11 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-23 16:04:39,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2022-11-23 16:04:39,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 119. [2022-11-23 16:04:39,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 102 states have (on average 1.8627450980392157) internal successors, (190), 118 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:39,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 190 transitions. [2022-11-23 16:04:39,984 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 190 transitions. Word has length 7 [2022-11-23 16:04:39,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:39,984 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 190 transitions. [2022-11-23 16:04:39,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:39,984 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 190 transitions. [2022-11-23 16:04:39,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-11-23 16:04:39,985 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:39,985 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:04:39,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-23 16:04:39,985 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:39,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:39,986 INFO L85 PathProgramCache]: Analyzing trace with hash -206190857, now seen corresponding path program 1 times [2022-11-23 16:04:39,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:39,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543503983] [2022-11-23 16:04:39,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:39,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:40,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:41,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:41,368 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:41,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543503983] [2022-11-23 16:04:41,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543503983] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:41,369 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:41,369 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 16:04:41,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876854499] [2022-11-23 16:04:41,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:41,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 16:04:41,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:41,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 16:04:41,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-23 16:04:41,370 INFO L87 Difference]: Start difference. First operand 119 states and 190 transitions. Second operand has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:41,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:41,969 INFO L93 Difference]: Finished difference Result 117 states and 187 transitions. [2022-11-23 16:04:41,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 16:04:41,970 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2022-11-23 16:04:41,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:41,971 INFO L225 Difference]: With dead ends: 117 [2022-11-23 16:04:41,971 INFO L226 Difference]: Without dead ends: 117 [2022-11-23 16:04:41,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-23 16:04:41,972 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 74 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:41,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 9 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-23 16:04:41,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2022-11-23 16:04:41,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2022-11-23 16:04:41,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 101 states have (on average 1.8514851485148516) internal successors, (187), 116 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:41,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 187 transitions. [2022-11-23 16:04:41,975 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 187 transitions. Word has length 9 [2022-11-23 16:04:41,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:41,976 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 187 transitions. [2022-11-23 16:04:41,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:41,976 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 187 transitions. [2022-11-23 16:04:41,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-11-23 16:04:41,976 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:41,977 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:04:41,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-23 16:04:41,977 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:41,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:41,977 INFO L85 PathProgramCache]: Analyzing trace with hash -206190856, now seen corresponding path program 1 times [2022-11-23 16:04:41,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:41,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990205710] [2022-11-23 16:04:41,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:41,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:42,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:04:42,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:04:42,859 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:04:42,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990205710] [2022-11-23 16:04:42,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990205710] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:04:42,860 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:04:42,860 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 16:04:42,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531936577] [2022-11-23 16:04:42,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:04:42,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 16:04:42,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:04:42,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 16:04:42,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-23 16:04:42,862 INFO L87 Difference]: Start difference. First operand 117 states and 187 transitions. Second operand has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:43,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:04:43,455 INFO L93 Difference]: Finished difference Result 143 states and 209 transitions. [2022-11-23 16:04:43,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 16:04:43,455 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2022-11-23 16:04:43,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:04:43,456 INFO L225 Difference]: With dead ends: 143 [2022-11-23 16:04:43,457 INFO L226 Difference]: Without dead ends: 143 [2022-11-23 16:04:43,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-23 16:04:43,457 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 76 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-23 16:04:43,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 13 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-23 16:04:43,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2022-11-23 16:04:43,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 115. [2022-11-23 16:04:43,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 100 states have (on average 1.84) internal successors, (184), 114 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:43,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 184 transitions. [2022-11-23 16:04:43,463 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 184 transitions. Word has length 9 [2022-11-23 16:04:43,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:04:43,464 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 184 transitions. [2022-11-23 16:04:43,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 16:04:43,464 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 184 transitions. [2022-11-23 16:04:43,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-11-23 16:04:43,465 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:04:43,465 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:04:43,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-23 16:04:43,465 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 16:04:43,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:04:43,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1619892036, now seen corresponding path program 1 times [2022-11-23 16:04:43,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:04:43,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519806014] [2022-11-23 16:04:43,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:04:43,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:04:43,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 16:04:43,522 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-23 16:04:43,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 16:04:43,570 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-11-23 16:04:43,570 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-23 16:04:43,571 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (55 of 56 remaining) [2022-11-23 16:04:43,573 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 56 remaining) [2022-11-23 16:04:43,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 56 remaining) [2022-11-23 16:04:43,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 56 remaining) [2022-11-23 16:04:43,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 56 remaining) [2022-11-23 16:04:43,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 56 remaining) [2022-11-23 16:04:43,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 56 remaining) [2022-11-23 16:04:43,575 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 56 remaining) [2022-11-23 16:04:43,575 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 56 remaining) [2022-11-23 16:04:43,575 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 56 remaining) [2022-11-23 16:04:43,575 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 56 remaining) [2022-11-23 16:04:43,576 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 56 remaining) [2022-11-23 16:04:43,576 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 56 remaining) [2022-11-23 16:04:43,576 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 56 remaining) [2022-11-23 16:04:43,576 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 56 remaining) [2022-11-23 16:04:43,576 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 56 remaining) [2022-11-23 16:04:43,577 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 56 remaining) [2022-11-23 16:04:43,577 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 56 remaining) [2022-11-23 16:04:43,577 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 56 remaining) [2022-11-23 16:04:43,577 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 56 remaining) [2022-11-23 16:04:43,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 56 remaining) [2022-11-23 16:04:43,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 56 remaining) [2022-11-23 16:04:43,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 56 remaining) [2022-11-23 16:04:43,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 56 remaining) [2022-11-23 16:04:43,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 56 remaining) [2022-11-23 16:04:43,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 56 remaining) [2022-11-23 16:04:43,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 56 remaining) [2022-11-23 16:04:43,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 56 remaining) [2022-11-23 16:04:43,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 56 remaining) [2022-11-23 16:04:43,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 56 remaining) [2022-11-23 16:04:43,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 56 remaining) [2022-11-23 16:04:43,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (24 of 56 remaining) [2022-11-23 16:04:43,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 56 remaining) [2022-11-23 16:04:43,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 56 remaining) [2022-11-23 16:04:43,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 56 remaining) [2022-11-23 16:04:43,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 56 remaining) [2022-11-23 16:04:43,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 56 remaining) [2022-11-23 16:04:43,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 56 remaining) [2022-11-23 16:04:43,581 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 56 remaining) [2022-11-23 16:04:43,582 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 56 remaining) [2022-11-23 16:04:43,582 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 56 remaining) [2022-11-23 16:04:43,582 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 56 remaining) [2022-11-23 16:04:43,582 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 56 remaining) [2022-11-23 16:04:43,583 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 56 remaining) [2022-11-23 16:04:43,583 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 56 remaining) [2022-11-23 16:04:43,583 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 56 remaining) [2022-11-23 16:04:43,583 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 56 remaining) [2022-11-23 16:04:43,583 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 56 remaining) [2022-11-23 16:04:43,584 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 56 remaining) [2022-11-23 16:04:43,584 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 56 remaining) [2022-11-23 16:04:43,584 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 56 remaining) [2022-11-23 16:04:43,584 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 56 remaining) [2022-11-23 16:04:43,585 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 56 remaining) [2022-11-23 16:04:43,585 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 56 remaining) [2022-11-23 16:04:43,585 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 56 remaining) [2022-11-23 16:04:43,585 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 56 remaining) [2022-11-23 16:04:43,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-23 16:04:43,588 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:04:43,593 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-11-23 16:04:43,593 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-23 16:04:43,627 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 04:04:43 BasicIcfg [2022-11-23 16:04:43,627 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-23 16:04:43,628 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-23 16:04:43,628 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-23 16:04:43,628 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-23 16:04:43,629 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:56:50" (3/4) ... [2022-11-23 16:04:43,631 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-23 16:04:43,631 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-23 16:04:43,632 INFO L158 Benchmark]: Toolchain (without parser) took 475013.27ms. Allocated memory was 161.5MB in the beginning and 388.0MB in the end (delta: 226.5MB). Free memory was 113.5MB in the beginning and 281.3MB in the end (delta: -167.8MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. [2022-11-23 16:04:43,633 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 161.5MB. Free memory was 127.8MB in the beginning and 127.7MB in the end (delta: 85.5kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 16:04:43,633 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1052.09ms. Allocated memory is still 161.5MB. Free memory was 113.0MB in the beginning and 74.7MB in the end (delta: 38.3MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2022-11-23 16:04:43,633 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.49ms. Allocated memory is still 161.5MB. Free memory was 74.7MB in the beginning and 72.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-23 16:04:43,634 INFO L158 Benchmark]: Boogie Preprocessor took 30.86ms. Allocated memory is still 161.5MB. Free memory was 72.3MB in the beginning and 70.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-23 16:04:43,634 INFO L158 Benchmark]: RCFGBuilder took 851.86ms. Allocated memory is still 161.5MB. Free memory was 70.2MB in the beginning and 127.3MB in the end (delta: -57.1MB). Peak memory consumption was 30.8MB. Max. memory is 16.1GB. [2022-11-23 16:04:43,634 INFO L158 Benchmark]: TraceAbstraction took 472980.26ms. Allocated memory was 222.3MB in the beginning and 388.0MB in the end (delta: 165.7MB). Free memory was 189.9MB in the beginning and 282.4MB in the end (delta: -92.5MB). Peak memory consumption was 73.3MB. Max. memory is 16.1GB. [2022-11-23 16:04:43,635 INFO L158 Benchmark]: Witness Printer took 3.71ms. Allocated memory is still 388.0MB. Free memory is still 281.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 16:04:43,640 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 161.5MB. Free memory was 127.8MB in the beginning and 127.7MB in the end (delta: 85.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1052.09ms. Allocated memory is still 161.5MB. Free memory was 113.0MB in the beginning and 74.7MB in the end (delta: 38.3MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 60.49ms. Allocated memory is still 161.5MB. Free memory was 74.7MB in the beginning and 72.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 30.86ms. Allocated memory is still 161.5MB. Free memory was 72.3MB in the beginning and 70.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 851.86ms. Allocated memory is still 161.5MB. Free memory was 70.2MB in the beginning and 127.3MB in the end (delta: -57.1MB). Peak memory consumption was 30.8MB. Max. memory is 16.1GB. * TraceAbstraction took 472980.26ms. Allocated memory was 222.3MB in the beginning and 388.0MB in the end (delta: 165.7MB). Free memory was 189.9MB in the beginning and 282.4MB in the end (delta: -92.5MB). Peak memory consumption was 73.3MB. Max. memory is 16.1GB. * Witness Printer took 3.71ms. Allocated memory is still 388.0MB. Free memory is still 281.3MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 455.5s, 175 PlacesBefore, 68 PlacesAfterwards, 171 TransitionsBefore, 64 TransitionsAfterwards, 2590 CoEnabledTransitionPairs, 8 FixpointIterations, 168 TrivialSequentialCompositions, 70 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 238 TotalNumberOfCompositions, 11020 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4358, independent: 3920, independent conditional: 0, independent unconditional: 3920, dependent: 438, dependent conditional: 0, dependent unconditional: 438, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1928, independent: 1850, independent conditional: 0, independent unconditional: 1850, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1928, independent: 1784, independent conditional: 0, independent unconditional: 1784, dependent: 144, dependent conditional: 0, dependent unconditional: 144, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 144, independent: 66, independent conditional: 0, independent unconditional: 66, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 386, independent: 145, independent conditional: 0, independent unconditional: 145, dependent: 242, dependent conditional: 0, dependent unconditional: 242, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 4358, independent: 2070, independent conditional: 0, independent unconditional: 2070, dependent: 360, dependent conditional: 0, dependent unconditional: 360, unknown: 1928, unknown conditional: 0, unknown unconditional: 1928] , Statistics on independence cache: Total cache size (in pairs): 300, Positive cache size: 250, Positive conditional cache size: 0, Positive unconditional cache size: 250, Negative cache size: 50, Negative conditional cache size: 0, Negative unconditional cache size: 50, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 1242]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: overapproximation of memtrack at line 1242. Possible FailurePath: [L1223-L1226] 0 struct s { int datum; struct s *next; } *A, *B; [L1231] 0 pthread_mutex_t A_mutex = { { 0, 0, 0, 0, 0, { { 0, 0 } } } }; [L1232] 0 pthread_mutex_t B_mutex = { { 0, 0, 0, 0, 0, { { 0, 0 } } } }; [L1243] 0 pthread_t t1; [L1244] 0 struct s *p = malloc(sizeof(struct s)); [L1245] CALL 0 init(p,9) [L1228] 0 p -> datum = x [L1229] 0 p -> next = ((void *)0) [L1245] RET 0 init(p,9) [L1246] 0 A = malloc(sizeof(struct s)) [L1247] CALL 0 init(A,3) [L1228] 0 p -> datum = x [L1229] 0 p -> next = ((void *)0) [L1247] RET 0 init(A,3) [L1248] 0 A->next = p [L1249] 0 B = malloc(sizeof(struct s)) [L1250] CALL 0 init(B,5) [L1228] 0 p -> datum = x [L1229] 0 p -> next = ((void *)0) [L1250] RET 0 init(B,5) [L1251] 0 p = malloc(sizeof(struct s)) [L1252] CALL 0 init(p,9) [L1228] 0 p -> datum = x [L1229] 0 p -> next = ((void *)0) [L1252] RET 0 init(p,9) [L1253] 0 B->next = p [L1254] FCALL, FORK 0 pthread_create(&t1, ((void *)0), t_fun, ((void *)0)) VAL [#in~arg={0:0}, A={-2:0}, A_mutex={1:0}, B={11:0}, B_mutex={2:0}, p={-4:0}, pthread_create(&t1, ((void *)0), t_fun, ((void *)0))=-1, t1={13:0}] [L1256] EXPR 0 A->next [L1256] 0 p = A->next [L1257] 0 p->datum [L1260] EXPR 0 B->next [L1260] 0 p = B->next [L1261] 0 p->datum VAL [#in~arg={0:0}, A={-2:0}, A_mutex={1:0}, B={11:0}, B_mutex={2:0}, p={-4:0}, t1={13:0}] [L1263] 0 return 0; VAL [#in~arg={0:0}, \result=0, A={-2:0}, A_mutex={1:0}, B={11:0}, B_mutex={2:0}, p={-4:0}, t1={13:0}] [L1263] 0 return 0; - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1254]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 209 locations, 56 error locations. Started 1 CEGAR loops. OverallTime: 472.8s, OverallIterations: 17, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 6.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 455.6s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 541 SdHoareTripleChecker+Valid, 5.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 541 mSDsluCounter, 135 SdHoareTripleChecker+Invalid, 5.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 47 mSDsCounter, 65 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1307 IncrementalHoareTripleChecker+Invalid, 1372 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 65 mSolverCounterUnsat, 88 mSDtfsCounter, 1307 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 46 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=436occurred in iteration=0, InterpolantAutomatonStates: 64, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 16 MinimizatonAttempts, 123 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 9.5s InterpolantComputationTime, 96 NumberOfCodeBlocks, 96 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 70 ConstructedInterpolants, 0 QuantifiedInterpolants, 1328 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-11-23 16:04:43,679 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_04-list2_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 22e95fa30ebde8538537e9926c639bef97cab57433fef0bd6d73df06023fa7d1 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 16:04:46,092 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 16:04:46,095 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 16:04:46,134 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 16:04:46,135 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 16:04:46,139 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 16:04:46,142 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 16:04:46,146 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 16:04:46,148 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 16:04:46,154 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 16:04:46,156 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 16:04:46,159 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 16:04:46,159 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 16:04:46,162 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 16:04:46,163 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 16:04:46,170 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 16:04:46,171 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 16:04:46,172 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 16:04:46,174 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 16:04:46,181 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 16:04:46,182 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 16:04:46,185 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 16:04:46,186 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 16:04:46,187 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 16:04:46,195 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 16:04:46,196 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 16:04:46,196 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 16:04:46,198 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 16:04:46,199 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 16:04:46,200 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 16:04:46,200 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 16:04:46,201 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 16:04:46,203 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 16:04:46,204 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 16:04:46,216 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 16:04:46,216 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 16:04:46,217 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 16:04:46,217 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 16:04:46,217 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 16:04:46,218 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 16:04:46,219 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 16:04:46,224 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf [2022-11-23 16:04:46,251 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 16:04:46,251 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 16:04:46,252 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 16:04:46,252 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 16:04:46,252 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 16:04:46,253 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 16:04:46,253 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 16:04:46,253 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 16:04:46,253 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 16:04:46,254 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 16:04:46,254 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 16:04:46,254 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 16:04:46,255 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-23 16:04:46,255 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-23 16:04:46,255 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 16:04:46,255 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 16:04:46,256 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-23 16:04:46,256 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 16:04:46,256 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 16:04:46,256 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 16:04:46,256 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-11-23 16:04:46,257 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-11-23 16:04:46,257 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-11-23 16:04:46,257 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 16:04:46,257 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-23 16:04:46,257 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-23 16:04:46,258 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-23 16:04:46,258 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 16:04:46,258 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 16:04:46,258 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 16:04:46,259 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-23 16:04:46,259 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 16:04:46,259 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 16:04:46,259 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 16:04:46,259 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 16:04:46,260 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-23 16:04:46,260 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-23 16:04:46,260 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 16:04:46,260 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-23 16:04:46,260 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/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_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 22e95fa30ebde8538537e9926c639bef97cab57433fef0bd6d73df06023fa7d1 [2022-11-23 16:04:46,698 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 16:04:46,722 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 16:04:46,724 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 16:04:46,726 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 16:04:46,726 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 16:04:46,728 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/goblint-regression/09-regions_04-list2_nr.i [2022-11-23 16:04:49,947 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 16:04:50,274 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 16:04:50,275 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/sv-benchmarks/c/goblint-regression/09-regions_04-list2_nr.i [2022-11-23 16:04:50,297 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/data/25695f018/8ad2a99a6267451d9b8b4efa38da2d66/FLAG09c24caad [2022-11-23 16:04:50,312 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/data/25695f018/8ad2a99a6267451d9b8b4efa38da2d66 [2022-11-23 16:04:50,315 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 16:04:50,316 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 16:04:50,318 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 16:04:50,318 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 16:04:50,322 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 16:04:50,323 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:04:50" (1/1) ... [2022-11-23 16:04:50,324 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d7e576a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:50, skipping insertion in model container [2022-11-23 16:04:50,324 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:04:50" (1/1) ... [2022-11-23 16:04:50,332 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 16:04:50,380 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 16:04:51,023 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 16:04:51,039 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 16:04:51,084 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 16:04:51,192 INFO L208 MainTranslator]: Completed translation [2022-11-23 16:04:51,192 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:51 WrapperNode [2022-11-23 16:04:51,193 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 16:04:51,194 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 16:04:51,194 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 16:04:51,194 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 16:04:51,201 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:51" (1/1) ... [2022-11-23 16:04:51,224 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:51" (1/1) ... [2022-11-23 16:04:51,248 INFO L138 Inliner]: procedures = 369, calls = 45, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 87 [2022-11-23 16:04:51,251 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 16:04:51,251 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 16:04:51,252 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 16:04:51,253 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 16:04:51,262 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:51" (1/1) ... [2022-11-23 16:04:51,262 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:51" (1/1) ... [2022-11-23 16:04:51,266 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:51" (1/1) ... [2022-11-23 16:04:51,267 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:51" (1/1) ... [2022-11-23 16:04:51,276 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:51" (1/1) ... [2022-11-23 16:04:51,278 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:51" (1/1) ... [2022-11-23 16:04:51,280 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:51" (1/1) ... [2022-11-23 16:04:51,282 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:51" (1/1) ... [2022-11-23 16:04:51,285 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 16:04:51,286 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 16:04:51,286 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 16:04:51,286 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 16:04:51,287 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:51" (1/1) ... [2022-11-23 16:04:51,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 16:04:51,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:04:51,320 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 16:04:51,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f260a31-ddb7-494a-bc66-e917cd08ad9a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 16:04:51,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-23 16:04:51,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 16:04:51,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 16:04:51,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 16:04:51,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-23 16:04:51,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-23 16:04:51,360 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-23 16:04:51,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 16:04:51,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 16:04:51,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 16:04:51,360 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-23 16:04:51,360 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-23 16:04:51,361 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 16:04:51,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 16:04:51,362 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-23 16:04:51,560 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 16:04:51,576 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 16:04:52,228 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 16:04:52,236 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 16:04:52,237 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-23 16:04:52,239 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:04:52 BoogieIcfgContainer [2022-11-23 16:04:52,239 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 16:04:52,242 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 16:04:52,242 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 16:04:52,245 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 16:04:52,246 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 04:04:50" (1/3) ... [2022-11-23 16:04:52,247 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@394bb476 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:04:52, skipping insertion in model container [2022-11-23 16:04:52,247 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:04:51" (2/3) ... [2022-11-23 16:04:52,247 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@394bb476 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:04:52, skipping insertion in model container [2022-11-23 16:04:52,247 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:04:52" (3/3) ... [2022-11-23 16:04:52,249 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_04-list2_nr.i [2022-11-23 16:04:52,269 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 16:04:52,269 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 43 error locations. [2022-11-23 16:04:52,269 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-23 16:04:52,402 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-23 16:04:52,462 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 16:04:52,493 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 176 places, 172 transitions, 349 flow [2022-11-23 16:04:52,503 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 176 places, 172 transitions, 349 flow [2022-11-23 16:04:52,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 172 transitions, 349 flow [2022-11-23 16:04:52,602 INFO L130 PetriNetUnfolder]: 0/171 cut-off events. [2022-11-23 16:04:52,603 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 16:04:52,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175 conditions, 171 events. 0/171 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 219 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2022-11-23 16:04:52,610 INFO L119 LiptonReduction]: Number of co-enabled transitions 2590 [2022-11-23 16:06:05,296 WARN L233 SmtUtils]: Spent 5.15s on a formula simplification that was a NOOP. DAG size: 94 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:06:56,329 WARN L233 SmtUtils]: Spent 19.10s on a formula simplification that was a NOOP. DAG size: 113 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:07:13,563 WARN L233 SmtUtils]: Spent 17.23s on a formula simplification that was a NOOP. DAG size: 109 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:07:36,336 WARN L233 SmtUtils]: Spent 22.77s on a formula simplification that was a NOOP. DAG size: 113 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:07:58,388 WARN L233 SmtUtils]: Spent 22.05s on a formula simplification that was a NOOP. DAG size: 109 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:08:20,583 WARN L233 SmtUtils]: Spent 19.31s on a formula simplification. DAG size of input: 104 DAG size of output: 103 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:08:27,914 WARN L233 SmtUtils]: Spent 7.33s on a formula simplification that was a NOOP. DAG size: 99 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:08:47,540 WARN L233 SmtUtils]: Spent 19.62s on a formula simplification. DAG size of input: 104 DAG size of output: 103 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:08:53,420 WARN L233 SmtUtils]: Spent 5.88s on a formula simplification that was a NOOP. DAG size: 99 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:09:24,011 WARN L233 SmtUtils]: Spent 23.40s on a formula simplification that was a NOOP. DAG size: 119 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:09:38,814 WARN L233 SmtUtils]: Spent 14.80s on a formula simplification that was a NOOP. DAG size: 119 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:10:01,237 WARN L233 SmtUtils]: Spent 22.42s on a formula simplification that was a NOOP. DAG size: 119 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:10:27,913 WARN L233 SmtUtils]: Spent 26.68s on a formula simplification that was a NOOP. DAG size: 119 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:10:35,139 WARN L233 SmtUtils]: Spent 7.22s on a formula simplification that was a NOOP. DAG size: 104 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:10:43,386 WARN L233 SmtUtils]: Spent 8.25s on a formula simplification that was a NOOP. DAG size: 104 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:10:51,101 WARN L233 SmtUtils]: Spent 7.71s on a formula simplification that was a NOOP. DAG size: 104 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:10:57,455 WARN L233 SmtUtils]: Spent 6.35s on a formula simplification that was a NOOP. DAG size: 104 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:11:04,871 WARN L233 SmtUtils]: Spent 6.06s on a formula simplification that was a NOOP. DAG size: 100 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:11:15,559 WARN L233 SmtUtils]: Spent 6.32s on a formula simplification that was a NOOP. DAG size: 100 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 16:11:22,132 WARN L233 SmtUtils]: Spent 6.57s on a formula simplification that was a NOOP. DAG size: 100 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition)